力扣(leetcode) 83. 删除排序链表中的重复元素（双指针算法）

题目在这​​:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/​​

思路分析:

删除链表中相同的元素嘛。
要注意这个链表是升序链表哦~~~~
我们建立三个指针指向开头。res、head、pre 三个指针都指向链表开头。
res用于最后返回答案。
让head指向pre后一个元素。即 pre开始指向第一个元素。head指向第二个元素。
如果pre和head所指向的元素相等。则让head往后挪。然后让pre链上head。

初始状态:

当pre和head相等时:（headt=head.next。pre.next = head）

若pre和head不相等。则两个指针都往后挪。

完整代码:

if head == None:
            return head
        pre = head
        res = head  # res指向开头 用于最后返回
        head = head.next
        while head != None:
            if pre.val == head.val:
                head = head.next 
                pre.next = head
            else:
                pre = pre.next
                head = head.next
        return