解題思路：

定義兩個指針分別指向當前節點和上一個節點。遍歷一次鏈表即可。

需要注意的情況是，鏈表的頭結點的 val 就和輸入的 val 相等 這一情況。

?

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* removeElements(ListNode* head, int val) {if(!head) return head;while(head && head->val == val) head = head->next;ListNode* last = head;ListNode* cur = head;while(cur){if(cur->val == val){//將last節點的next指針指向cur的nextlast->next = cur->next;cur = last->next;}else{last = cur;cur = cur->next;}}return head;} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 203. 移除链表元素 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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