給你一個(gè)鏈表的頭節(jié)點(diǎn) head 和一個(gè)整數(shù) val ，請(qǐng)你刪除鏈表中所有滿足 Node.val == val 的節(jié)點(diǎn)，并返回 新的頭節(jié)點(diǎn) 。

示例 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
輸出：[]

提示：

列表中的節(jié)點(diǎn)在范圍 [0, 104] 內(nèi)
1 <= Node.val <= 50
0 <= k <= 50

這道題分三部分：
1，鏈表為空直接返回為NULL
2，正常刪除鏈表中的節(jié)點(diǎn)，即被刪除的前一個(gè)節(jié)點(diǎn)指針域指向被刪除節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)；
3，若需要?jiǎng)h除頭節(jié)點(diǎn)，則單獨(dú)考慮；
代碼如下：

/*** 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)//頭節(jié)點(diǎn)為刪除節(jié)點(diǎn)head=head->next;return head; }

總結(jié)

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

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