描述

203. 移除鏈表元素
給你一個鏈表的頭節點 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
輸出：[]

思路一：

1：先創建一個虛擬頭節點ListNode* dummy=new ListNode(0)
2：將dummy.next = head，把虛擬的頭節點與鏈表頭相連
3：定義一個移動的當前指針 ListNode* cur = dummy

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* removeElements(ListNode* head, int val) {ListNode* dummy = new ListNode(0); //設置一個虛擬頭節點dummy->next = head; //自定義一個頭節點,下一個指向輸入的頭ListNode* cur = dummy; //定義一個當前指針指向dummy的頭while(cur->next!=nullptr){ //當當前的下一個節點不為空，進入while循環if(cur->next->val==val){cur->next = cur->next->next;}else{cur = cur->next;}}return dummy->next;} };

總結

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

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