首页 > itarticle > [leetcode] problem 83 – remove duplicates from sorted list

[leetcode] problem 83 – remove duplicates from sorted list

admin 11月 13, 2020 0

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

Example

No.1

Input: 1->1->2

Output: 1->2

No.2

Input: 1->1->2->3->3

Output: 1->2->3

Code

public class  {
    int val;
    ListNode next = null;
    ListNode(int x) { val = x; }
}

public ListNode deleteDuplicates(ListNode head) {
    if (head == null)
        return null;

    ListNode current = head;

    while (current.next != null) {
        if (current.val == current.next.val)
            current.next = current.next.next;
        else
            current = current.next;
    }

    return head;
}