迭代链表中的每个节点,依次递推
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; }