給你一個鏈表的頭節點 head 和一個整數 val ，請你刪除鏈表中所有滿足 Node.val == val 的節點，并返回 新的頭節點 。

示例 1：

輸入：head = [1,2,6,3,4,5,6], val = 6
輸出：[1,2,3,4,5]
示例 2：

輸入：head = [], val = 1
輸出：[]
示例 3：

輸入：head = [7,7,7,7], val = 7
輸出：[]

提示：

列表中的節點在范圍 [0, 104] 內
1 <= Node.val <= 50
0 <= k <= 50

這道題分三部分：
1，鏈表為空直接返回為NULL
2，正常刪除鏈表中的節點，即被刪除的前一個節點指針域指向被刪除節點的下一個節點；
3，若需要刪除頭節點，則單獨考慮；
代碼如下：

/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val) {if(head==NULL)//如果鏈表為空返回空return NULL;struct ListNode* p=head;struct ListNode* q=head->next;while(q!=NULL){if(q->val==val)p->next=q->next;//刪除操作elsep=q;q=q->next;}if(head->val==val)//頭節點為刪除節點head=head->next;return head; }

總結

以上是生活随笔為你收集整理的203. 移除链表元素(C语言)的全部內容，希望文章能夠幫你解決所遇到的問題。

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