[Python LeetCode] 203.移除链表元素(yangyang)

题目：

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

思路：为了判断方便，循环条件为head.next,若当前节点的值==val，指针指向next.next,否则正常赋值。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        # temp=ListNode(0)
     
        # elif head!=None and head.val==val:
        while head and head.val==val:#头结点不能是val
            head=head.next#删除头结点
            #temp=head#此处不能结束，需要继续下面的正常判断
        temp=head#记录头结点，方便返回
        if head is None:
            return None
        while head.next!=None:
            if head.next.val==val:
                #delete
                head.next=head.next.next
            else:
                head=head.next
            #返回 head
        return temp

总结：
1、对于空节点的判断位置要把握好
2、head.next=head.next.next 而不是head=head.next.next，需要站在当前节点删除下一个节点。
headpre=headnext永远表示为删除（覆盖）headpre节点。