83. Remove Duplicates from Sorted List #

题目 #

给定排序链表的头节点head，删除所有重复元素，使每个元素只出现一次。返回已排序的链表。

链表数据保证链表已经按升序排列。

思路 #

代码 #

public class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode ptr = head;
        while (ptr != null && ptr.next != null) {
            if (ptr.next.val == ptr.val) ptr.next = ptr.next.next;
            else ptr = ptr.next;
        }
        return head;
    }
}