力扣Java版个人代码分享-链表篇(删除排序链表中的重复元素)

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

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

例子

例子1：
输入: 1->1->2
输出: 1->2
例子2：
输入: 1->1->2->3->3
输出: 1->2->3

代码

  
    public ListNode deleteDuplicates(ListNode head) {
    
    
        ListNode temp = head;
        if(temp == null){
    
    
            return head;
        }
        if(temp.next == null){
    
    
            return head;
        }
        while(temp != null && temp.next != null ){
    
    
            if(temp.val == temp.next.val){
    
    
                temp.next = temp.next.next;
            }else {
    
    
                temp = temp.next;
            }
        }
        return head;
    }

注意事项

(1) 输入链表为空
(2) 碰到空结点就不能指向下一个结点，不然会报空指针异常

待优化

暂无