Day3| 链表相关

主要是链表反转和删除元素。抓住基础步骤就可以了

链表反转

翻转循环时候可以有这个状态

`node<-pre,cur->next`

此时只用 让 cur 指向 pre，保存 next 节点，然后进行下一轮的初始化即可

删除指定元素

删除一个节点必然是要获取他的 pre 节点的。考虑到第一个节点可能被删除，决定在他前面加个 dummy 节点和剩余的节点保持一致。

        dummy=pre=ListNode(None,head)
        cur=head
        while cur:
            if cur.val==val:
                pre.next=cur.next
                cur=cur.next
            else:
                pre=cur
                cur=cur.next
        return dummy.next