請編寫一個函數，用于 刪除單鏈表中某個特定節點 。在設計函數時需要注意，你無法訪問鏈表的頭節點?head ，只能直接訪問 要被刪除的節點 。

題目數據保證需要刪除的節點 不是末尾節點 。

https://leetcode-cn.com/problems/delete-node-in-a-linked-list

解題報告：

這題不能用常規的思路去解，因為沒有頭指針，所以不能這樣去解決。這里是參考了線性表的刪除方法，把所有節點的元素值向前移動一個，并把最后一個節點置為null。

AC代碼：

/***?Definition?for?singly-linked?list.*?struct?ListNode?{*?????int?val;*?????ListNode?*next;*?????ListNode(int?x)?:?val(x),?next(NULL)?{}*?};*/class?Solution?{public:void?deleteNode(ListNode*?node)?{ListNode*?nxt?=?node->next;while(nxt?!=?NULL)?{node->val?=?nxt->val;nxt?=?nxt->next;if(nxt?==?NULL)?node->next?=?NULL;node?=?node->next;}}};

總結

以上是生活随笔為你收集整理的LeetCode 237. 删除链表中的节点（思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。