题解 | #牛群排列去重#

更多关于算法题解、软件开发面经、机器学习算法面经、各企业面试问题记录，关注Fintech砖，持续更新中。https://www.nowcoder.com/users/873777317

企业面试记录专栏https://www.nowcoder.com/creation/manager/columnDetail/0YBWnm

机器学习面经专栏https://www.nowcoder.com/creation/manager/columnDetail/j8nNy0

软件开发面经专栏https://www.nowcoder.com/creation/manager/columnDetail/0aXKaM

【1】题目考察的知识点：链表、快慢指针

【2】题目解答方法的文字分析

1. 定义快慢指针：慢指针为虚拟头节点，快指针为头节点
2. 若快指针的下一节点值等于快指针的值，重复，慢节点跳过该快节点指向快节点下一节点，更新快慢节点
3. 否则，更新快慢节点

【3】本题解析所用的编程语言：python

【4】完整且正确的编程代码

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if head is None:return head;
        dummy=ListNode(-1)
        dummy.next=head
        pre=dummy
        cur=head
        while cur.next:
            if cur.next.val==cur.val:
                pre.next=cur.next
                cur=cur.next
            else:
                pre=cur
                cur=cur.next;

        return dummy.next