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

题目

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

思路

• 遍历判断

代码

    public ListNode deleteDuplicates(ListNode head) {
        ListNode dump = new ListNode(-1);
        dump.next = head;
        ListNode temp = head;
        while(temp != null){
            ListNode node = temp.next;
            if(node == null){
                return head;
            }
            if(node.val == temp.val){
                temp.next = node.next;
            }else{
                temp = node;
            }
        }
        return dump.next;
    }