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

思路：用一個頭節(jié)點(diǎn),以及pre，cur雙指針

/*** 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) {if(head==nullptr) return head;ListNode* dummy = new ListNode(0);dummy->next = head;ListNode* pre=dummy;ListNode* cur=dummy->next;while(cur!=nullptr){if(cur->val==val){ListNode* next= cur->next;pre->next = next;cur = cur->next;}else{pre = cur;cur = cur->next;}}return dummy->next;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode-剑指 Offer 18. 删除链表的节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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