目錄

操作步驟：

實例：

注意事項：

C++代碼

---

操作步驟：

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

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

實例：

注意事項：

比如刪除鏈表中某個節點：

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

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

劍指 Offer 18. 刪除鏈表的節點

難度簡單132收藏分享切換為英文接收動態反饋

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

返回刪除后的鏈表的頭節點。

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

示例 1:

輸入: head = [4,5,1,9], val = 5 輸出: [4,1,9] 解釋: 給定你鏈表中值為?5?的第二個節點，那么在調用了你的函數之后，該鏈表應變為 4 -> 1 -> 9.

示例 2:

輸入: head = [4,5,1,9], val = 1 輸出: [4,5,9] 解釋: 給定你鏈表中值為?1?的第三個節點，那么在調用了你的函數之后，該鏈表應變為 4 -> 5 -> 9.

說明：

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

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;//為了考慮到對頭節點進行判斷 所以用next指向headListNode* cur = pNode;while(cur->next != NULL){//從頭結點開始遍歷if(cur->next->val == val){cur->next = cur->next->next;break;}cur = cur->next;} return pNode->next;} };

?

總結

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

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