112.Remove Duplicates from Sorted List-删除排序链表中的重复元素（容易题）

三色旗飞扬

于 2016-09-06 23:02:27 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode笔记文章标签： LintCode 链表

本文链接：https://blog.youkuaiyun.com/Tri_Color_Flag/article/details/52454647

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种算法，用于删除已排序链表中的重复元素，确保每个元素仅出现一次。通过提供示例和代码实现，展示了如何高效地解决这一问题。

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

删除排序链表中的重复元素

题目

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

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

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

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public static ListNode deleteDuplicates(ListNode head) { 
        ListNode dummy = new ListNode(0);
        dummy.next = head;

        while (dummy.next != null)
        {
            int nextValue = dummy.next.val;
            int curValue = dummy.val;
            if (curValue == nextValue)
            {
                dummy.next = dummy.next.next;
            }
            else
            {
                dummy = dummy.next;
            }
        }

        return head;
    }  
}