【链表】83.删除链表中的重复元素

Allenlzcoder

已于 2025-06-17 01:22:49 修改

阅读量381

点赞数 8

CC 4.0 BY-SA版权

分类专栏： labuladong的算法小抄笔记文章标签：链表删除链表中的重复元素

于 2024-01-02 17:07:31 首次发布

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/135345277

labuladong的算法小抄笔记专栏收录该内容

85 篇文章

订阅专栏

本文介绍了如何通过快慢指针的方法解决链表中删除重复节点的问题，利用两个指针，快指针每次移动两步，慢指针每次移动一步，当快指针遇到不重复的值时，将慢指针的下一个节点连接到当前节点，从而实现链表去重。

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

题目

最佳解法

参考：灵茶山艾府

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head:
            return head
        cur = head
        while cur and cur.next:
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            else:
                cur = cur.next
        
        return head

法1：快慢指针

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode slow = head, fast = head.next;
        while (fast != null) {
            if (fast.val > slow.val) {
                slow.next = fast;
                slow = slow.next;
            }
            fast = fast.next;
        }
        slow.next = null;

        return head;
    }
}