1. 題目

實現(xiàn)一種算法，刪除單向鏈表中間的某個節(jié)點（除了第一個和最后一個節(jié)點，不一定是中間節(jié)點），假定你只能訪問該節(jié)點。

示例： 輸入：單向鏈表a->b->c->d->e->f中的節(jié)點c 結(jié)果：不返回任何數(shù)據(jù)，但該鏈表變?yōu)閍->b->d->e->f

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/delete-middle-node-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 只有被刪除的節(jié)點，無法獲取其前置節(jié)點
• 交換要刪除的節(jié)點和其下一個節(jié)點的val
• 然后要刪除的值的前一個節(jié)點就知道了

class Solution { public:void deleteNode(ListNode* node) {swap(node->val, node->next->val);node->next = node->next->next;} };

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 02.03. 删除中间节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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