描述

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

思路一：

1：先創(chuàng)建一個(gè)虛擬頭節(jié)點(diǎn)ListNode* dummy=new ListNode(0)
2：將dummy.next = head，把虛擬的頭節(jié)點(diǎn)與鏈表頭相連
3：定義一個(gè)移動(dòng)的當(dāng)前指針 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); //設(shè)置一個(gè)虛擬頭節(jié)點(diǎn)dummy->next = head; //自定義一個(gè)頭節(jié)點(diǎn),下一個(gè)指向輸入的頭ListNode* cur = dummy; //定義一個(gè)當(dāng)前指針指向dummy的頭while(cur->next!=nullptr){ //當(dāng)當(dāng)前的下一個(gè)節(jié)點(diǎn)不為空，進(jìn)入while循環(huán)if(cur->next->val==val){cur->next = cur->next->next;}else{cur = cur->next;}}return dummy->next;} };

總結(jié)

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

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