题目：

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现的数字。

示例 1:

输入: 1->2->3->3->4->4->5

输出: 1->2->5

示例 2:

输入: 1->1->1->2->3

输出: 2->3

先上自己的提交记录：

我太难了！！

解题思路：

1、新建虚拟头结点，这是为了解决头节点就和后面的节点重复的情况

2、使用两个指针pre、cur，pre指向虚拟头节点，cur指向虚拟头节点的next也即head,然后使用cur遍历链表，然后找到存在重复元素的值，再一个循环，使cur指向重复元素的最后一个，然后令pre.next = cur.next即删除了所有的重复元素。

3、小心while中访问空指针就行，最后返回结果

源代码如下：

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def deleteDuplicates(self, head: ListNode) -> ListNode:

#if head is None or head.next is None

#if not head

dummy_head = ListNode(0)

dummy_head.next = head

pre = dummy_head

cur = head

while cur:

if cur.next and cur.val == cur.next.val:

while cur.next and cur.val == cur.next.val:

cur = cur.next

# cur.val != cur.next.val

pre.next = cur.next

cur = cur.next

continue

pre = pre.next

cur = cur.next

return dummy_head.next