力扣---删除排序链表中的重复元素---Java

解析:

  1. 将temp指针指向头部
  2. temp和temp.next作为循环条件,若哪个为空那就不用再循环了
  3. 如果temp和temp.next相等的话就删除重复的元素,直接将temp.next=temp.next.next就可以删除重复的一部分了
  4. 如果temp和temp.next不相等的话指针继续后移

代码:

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

你可能感兴趣的:(笔记,Java,链表,链表,leetcode,数据结构)