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

 

 

 

迭代链表中的每个节点，依次递推

    public ListNode deleteDuplicates(ListNode head) {
       ListNode curr=head;
       while(curr!=null && curr.next!=null){
           // 如前后2个节点相同，则丢弃next节点，将当前节点的next指向next.next，然后继续判断
           if(curr.val==curr.next.val){
               curr.next=curr.next.next;
           }else{
               // 如不同，则迭代后续链表元素
               curr=curr.next;
           }
       }
       return head;
    }