eliminate the duplicates in the sorted list (2)

最新推荐文章于 2020-11-30 11:30:01 发布

原创最新推荐文章于 2020-11-30 11:30:01 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#duplicates #list #null

链表（linkedlist）专栏收录该内容

20 篇文章

订阅专栏

本文提供了一种从已排序链表中移除重复元素的方法。通过定义两个指针，分别用于标识当前节点和前一个节点，遍历链表并比较相邻节点值，当发现重复值时跳过当前节点，直至遍历完整个链表。

Question:

Given a sorted list, and remove the duplicates in the list. For example, 1 -> 2 -> 2 -> 3, after removing the duplicates, we have 1 -> 2 -> 3

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) return head;
        ListNode current = head.next;
        ListNode previous = head;
        previous.next = null;
        while (current != null) {
            if (current.val != previous.val) {
                previous.next = current;
                previous = current;
                current = current.next;
                previous.next = null;
            } else {
                current = current.next;
            }
        }
        return head;
    }
}

http://blog.youkuaiyun.com/beiyetengqing