题解 | #牛群排列去重#

1. 题目考察的知识点：链表删除节点，删除掉链表中的重复节点
2. 题目解答方法的文字分析：删除链表采用通用的方法，设立一个伪头结点，设立双指针，如果当前值和前一个值相等了，把当前节点删掉，最后返回伪头结点的next节点，当然这道题伪头结点不是必须的。
3. 本题解析所用的编程语言：Python
4. 完整且正确的编程代码

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def deleteDuplicates(self , head: ListNode) -> ListNode:
        # 考察的知识点还是链表删除，所以通用的删除链表步骤, 伪头结点, 双指针

        #特殊情况, 头结点为空或只有一个节点
        if not head or not head.next:
            return head

        dummy_head = ListNode(-1)
        dummy_head.next = head
        pre = dummy_head
        cur = head

        while cur:
        #如果当前值和前一个值相等了，把当前节点删掉
            if cur.val == pre.val:
                pre.next = cur.next
                cur.next = None
                cur = pre.next
            else:
                pre = pre.next
                cur = cur.next
        return dummy_head.next