Remove Duplicates from Sorted List

最新推荐文章于 2026-01-04 23:13:16 发布

原创最新推荐文章于 2026-01-04 23:13:16 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #学习

LeetCode 专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的链表中移除所有重复元素，确保每个元素只出现一次。提供了完整的Java代码实现，通过快慢指针技巧高效地解决了问题。

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null) return null;
        ListNode slow=head;
        ListNode fast=head;
        while(fast!=null){
            if(slow.val!=fast.val){
                slow.next=fast;
                slow=slow.next;
            }
            fast=fast.next;
        }
        slow.next=null;
        return head;
    }
}