1. 題目

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

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

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

2. 解題

• 只有被刪除的節(jié)點(diǎn)，無(wú)法獲取其前置節(jié)點(diǎn)
• 交換要?jiǎng)h除的節(jié)點(diǎn)和其下一個(gè)節(jié)點(diǎn)的val
• 然后要?jiǎng)h除的值的前一個(gè)節(jié)點(diǎn)就知道了

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

總結(jié)

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

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