【刷题】删除重复节点

题目：
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

示例：
输入：{1,2,3,3,4,4,5}
输出：{1,2,5}

思路：
加入两个指针 pre 和 last，pre指向当前确定不重复的节点，而last指针相当于工作指针，一直往后面搜索。
常规情况：不存在重复时，pre 和 last都向后走一个；存在重复时，当重复节点的最后一次重复时，改变pre指针的next，使得pre.next为重复元素后第一个和重复元素不相等的节点。
边界条件：头节点即重复，需要删除，解决办法，构建一个头节点；删除最后一个元素，解决办法，可认为最后节点后面接了一个None节点，在while循环条件加上while last.next，即当遍历到最后一个节点就不会向下搜索了。

code:

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteDuplication(self, pHead):
        # write code here
        head = ListNode(-1)
        head.next = pHead
        pre = head
        last = head.next
        flag = False
        while last and last.next:
            if last.val != last.next.val:
                pre = pre.next
                last = last.next
            else:
                val = last.val
                while last and last.val == val:
                    last = last.next
                pre.next = last 
        return head.next