目錄

操作步驟：

實例：

注意事項：

C++代碼

---

操作步驟：

一般需要遍歷鏈表進(jìn)行相關(guān)操作時，尤其是可能操作頭節(jié)點時，為了考慮到頭節(jié)點是否為空等情況。新建一個節(jié)點，讓其next指向原節(jié)點的頭節(jié)點。再新建一個節(jié)點來指向新建的那個節(jié)點，完成相關(guān)操作，最后返回指向頭節(jié)點的節(jié)點。

ListNode* pNode = new ListNode();//新建一個節(jié)點 pNode->next = head;//使其next指向頭節(jié)點 ListNode* cur = pNode;//新建一個節(jié)點來完成操作 ''' ......操作........ '''' return pNode->next;//返回頭節(jié)點

實例：

注意事項：

比如刪除鏈表中某個節(jié)點：

? ? ? ? ?如果給的是一個節(jié)點，可以通過判斷其是否是尾節(jié)點，從而決定是遍歷找到再刪除，還是直接將后一個的內(nèi)容對其進(jìn)行覆蓋。(劍指 18題)

? ? ? ? ?如果給的是一個值，就必須遍歷才能完成。?（leetcode 劍指18題）

劍指 Offer 18. 刪除鏈表的節(jié)點

難度簡單132收藏分享切換為英文接收動態(tài)反饋

給定單向鏈表的頭指針和一個要刪除的節(jié)點的值，定義一個函數(shù)刪除該節(jié)點。

返回刪除后的鏈表的頭節(jié)點。

注意：此題對比原題有改動

示例 1:

輸入: head = [4,5,1,9], val = 5 輸出: [4,1,9] 解釋: 給定你鏈表中值為?5?的第二個節(jié)點，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 1 -> 9.

示例 2:

輸入: head = [4,5,1,9], val = 1 輸出: [4,5,9] 解釋: 給定你鏈表中值為?1?的第三個節(jié)點，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 5 -> 9.

說明：

• 題目保證鏈表中節(jié)點的值互不相同
• 若使用 C 或 C++ 語言，你不需要?free?或?delete?被刪除的節(jié)點

C++代碼

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* deleteNode(ListNode* head, int val) {ListNode* pNode = new ListNode();pNode->next = head;//為了考慮到對頭節(jié)點進(jìn)行判斷 所以用next指向headListNode* cur = pNode;while(cur->next != NULL){//從頭結(jié)點開始遍歷if(cur->next->val == val){cur->next = cur->next->next;break;}cur = cur->next;} return pNode->next;} };

?

總結(jié)

以上是生活随笔為你收集整理的对链表的删除操作的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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