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

最新推荐文章于 2022-09-04 18:54:19 发布

原创最新推荐文章于 2022-09-04 18:54:19 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #链表

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

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

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

题目

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

给出 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;
    }  
}