LintCode Python 简单级题目 112.删除链表中的重复元素

最新推荐文章于 2022-10-12 12:06:56 发布

weixin_30715523

最新推荐文章于 2022-10-12 12:06:56 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python 面试

原文链接：http://www.cnblogs.com/bozhou/p/6956092.html

本文介绍了一种从已排序链表中移除重复节点的方法，确保每个元素仅出现一次。通过遍历链表并比较相邻节点的值来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

标签

链表

题目分析：

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

源码：

"""
Definition of ListNode
class ListNode(object):
    def __init__(self, val, next=None):
        self.val = val
        self.next = next
"""
class Solution:
    """
    @param head: A ListNode
    @return: A ListNode
    """
    def deleteDuplicates(self, head):
        # write your code here
        if head is None:
            return None
        pre = head
        cur = pre
        fol = pre.next
        while fol.next is not None:
            # 一直找到第一个与pre值不等的fol，删除中间所有重复元素
            if pre.val == fol.val:
                fol = fol.next
            else:
                pre.next = fol
                pre = fol
                fol = pre.next
        # 检测末尾是否相等
        if pre.val == fol.val:
            pre.next = fol.next
        else:
            pre.next = fol
        return cur

转载于:https://www.cnblogs.com/bozhou/p/6956092.html