给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5 输出: 1->2->5
示例 2:
输入: 1->1->1->2->3 输出: 2->3
**难度**: Medium
**标签**: 链表、
# -*- coding: utf-8 -*-
# @Author : LG
"""
执行用时：44 ms, 在所有 Python3 提交中击败了93.79% 的用户
内存消耗：13.4 MB, 在所有 Python3 提交中击败了50.94% 的用户
解题思路：
双指针
一个指针指向前面未重复值，一个指向当前遍历值
用变量repeat记录当前重复值。
若当前值等于重复值，则删除当前值；若不等于，则查看当前值与其后一值，若相等，更新repeat
只有当前值不等于repeat时，才尝试更新repeat值
"""
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
p, q = ListNode(0, next=head), head
start = p
repeat = float('inf')
while q:
if (q.val != repeat) and q.next: # 若当前值不等于repeat，且不是最后一个，尝试更新repeat
if q.val == q.next.val: # 比较当前值与其后一直，若相等，更新repeat
repeat = q.val
if q.val == repeat: # 若当前值等于repeat
p.next = q.next # 移动p指针，跳过当前值
q = p.next
else:
p = p.next # 不等于则同时向后移动p,q
q = p.next
return start.next