leetcode刷题记录｜203

力扣第203题

类型：链表题目：

示例1示例2示例3解题思路 pythonc++
作者 github链接： github链接

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

输入：head = [], val = 1
输出：[]

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

思路提醒：三个节点搭配遍历
思路细节：

定义一个临时节点dummy，放在整个链表的开头（因为head向后移动，链表前面的值就丢失了）dummy.next指向head再定义一个变量prev,负责跟在head后面一个个的保留最后要生成的链表

直到遍历完成，返回 dummy.next

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        if head is None :
            return None
        dummy = ListNode(0)
        dummy.next = head
        prev = dummy
        while(head!=None):
            if head.val == val:
                prev.next = head.next
                head=head.next
            else:
                prev = head
                head = head.next
        return dummy.next

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if(!head) return NULL;
        ListNode * dummy = new ListNode(0);
        dummy -> next = head;
        ListNode * prev=dummy;
        while(head!=NULL){
            if(head->val==val){
                prev->next = head->next;
                head = head->next;
            }
            else{
                prev = head;
                head = head->next;
            }

        }
        return dummy->next;
    }
};