題目描述

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

給定帶刪除的節(jié)點(diǎn)，請(qǐng)執(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)的下一個(gè)節(jié)點(diǎn)，將下一節(jié)點(diǎn)的值賦予此節(jié)點(diǎn)，隨后刪除下一節(jié)點(diǎn)。

?

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

總結(jié)

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

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