題目描述

實(shí)現(xiàn)一個算法，刪除單向鏈表中間的某個結(jié)點(diǎn)，假定你只能訪問該結(jié)點(diǎn)。

給定帶刪除的節(jié)點(diǎn)，請執(zhí)行刪除操作，若該節(jié)點(diǎn)為尾節(jié)點(diǎn)，返回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;} };//記錄當(dāng)前節(jié)點(diǎn)的下一個節(jié)點(diǎn)，將下一節(jié)點(diǎn)的值賦予此節(jié)點(diǎn)，隨后刪除下一節(jié)點(diǎn)。

?

轉(zhuǎn)載于:https://www.cnblogs.com/xiuxiu55/p/6657260.html

總結(jié)

以上是生活随笔為你收集整理的访问单个节点的删除的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。