快乐的LeetCode --- 83. 删除排序链表中的重复元素

最新推荐文章于 2025-05-06 22:27:36 发布

北木.

最新推荐文章于 2025-05-06 22:27:36 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏：多味的LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43283397/article/details/105442918

多味的LeetCode 专栏收录该内容

211 篇文章

订阅专栏

本文介绍了解决LeetCode上删除排序链表中重复元素问题的两种方法，通过遍历链表并比较相邻节点值，若相等则跳过重复节点，确保每个元素仅出现一次。提供Python和C++实现代码。

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

题目描述：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

解题思路1:

类似题解：面试题18. 删除链表的节点

代码1： 超出时间限制

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteDuplicates(self, head):
        pre, cur = head, head.next
        while pre and cur:
            if pre.val == cur.val:
                pre.next = cur.next
            else:
                pre, cur = cur, cur.next

        return head

解题思路2:

类似题解：面试题18. 删除链表的节点

代码2：

写法1：

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

class Solution(object):
    def deleteDuplicates(self, head):
        res = head
        while res and res.next:
            if res.val == res.next.val:
                res.next = res.next.next 
            else:
                res = res.next
        return head

写法2：

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

class Solution(object):
    def deleteDuplicates(self, head):
        if not head: return None
        pre, cur = head, head.next
        while pre and cur:
            if pre.val == cur.val:
                pre.next = cur.next
                cur = cur.next
            else:
                pre, cur = cur, cur.next
        return head

C++写法：
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        auto cur = head;
        while(cur){
            if (cur -> next && cur -> next -> val == cur -> val)
                cur -> next = cur -> next -> next;
            else
                cur = cur -> next;
        }
        return head;
    }
};