访问单个节点的删除
題目描述
實現一個算法,刪除單向鏈表中間的某個結點,假定你只能訪問該結點。
給定帶刪除的節點,請執行刪除操作,若該節點為尾節點,返回false,否則返回true
/* struct ListNode {int val;struct ListNode *next;ListNode(int x) : val(x), next(NULL) {} };*/ class Remove { public:bool removeNode(ListNode* pNode) {// write code hereif(!pNode || !pNode->next)return false;ListNode *next = pNode->next;pNode->val = next->val;pNode->next = next->next;delete next;return true;} };//記錄當前節點的下一個節點,將下一節點的值賦予此節點,隨后刪除下一節點。?
轉載于:https://www.cnblogs.com/xiuxiu55/p/6657260.html
總結