203.移除链表元素

题意：删除链表中等于给定值 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 输出：[]

我的思路：

从head开始，current=head，查询current.next，如果current.next.val=val，则把next连接到next.next

然后继续看next.val, 如果next.val=val，则把next连接到next.next，以此类推。如果next.val != val, 则把current设为current.next，即下一个元素。

这样遍历所有元素。

注意：

删除头结点的时候，是把head指向head.next，即把head指向head的下一个结点。

或者，设置一个虚拟头结点，这样删除头结点的方式就和删除其它结点的方式统一了。【但是，注意，之后return头节点的时候，需要return dummy_head.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: Optional[ListNode], val: int) -> Optional[ListNode]:
        dummyhead = ListNode(next = head)
        current = dummyhead
        while current.next:
            if current.next == val:
                current.next=current.next.next
            else:
                current = current.next
        return dummyhead.next

错误点：

 if current.next.val == val，而不是current.next == val, current.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: Optional[ListNode], val: int) -> Optional[ListNode]:
        dummyhead = ListNode(next = head)
        current = dummyhead
        while current.next:
            if current.next.val == val:
                current.next=current.next.next
            else:
                current = current.next
        return dummyhead.next

总结：

注意，ListNode里面有val和next, val是值，next是指向的下一个节点。在看值的时候，应该是ListNode.val

注意区分node和node里的值。注意这个区别。

---------------------------------------------------------------------------------------------------------------------------------

5月1日 周三

今天早上写了一遍，直接写对了。

注意：dummyhead的value不需要填，空着即可，只需写dummyhead = ListNode(next = head)