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

示例 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é)點在范圍 [0, 104] 內(nèi)
1 <= Node.val <= 50
0 <= k <= 50

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

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

總結(jié)

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

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