leetcode 链表类

206题：反转链表

方法一：双指针法

class Solution(object):
    def reverseList(self, head):
        pre=None
        cur=head
        while(cur!=None):
            temp=cur.next
            cur.next=pre
            pre=cur
            cur=temp
        return pre #返回头结点

203题：移除链表元素

删除链表元素的方法
1）直接使用原来的链表来进行删除操作。
删除头结点：头结点向后移动一位，需要单独写
2）另设置一个虚拟头结点，指针cur从虚拟头结点开始遍历链表。

#虚拟头结点法
class Solution(object):
    def removeElements(self, head, val):
        dummy_head=ListNode(next=head)#设置虚拟头结点
        cur=dummy_head
        while(cur.next!=None):
            if(cur.next.val==val):
                cur.next=cur.next.next
            else:
                cur=cur.next
        return dummy_head.next