leetcode------删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次

题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次

例如：

给出的链表为1->1->2,返回1->2.

给出的链表为1->1->2->3->3,返回1->2->3.

public ListNode deleteDuplicates (ListNode head) {
        if(head==null || head.next==null){
            return head;
        }
        ListNode h = new ListNode(0);
        h.next = head;
        ListNode first = head;
        ListNode second = head.next;
        while(second!=null){
           if(first.val!=second.val){//无重复节点
               first = first.next;
               second = second.next;
           }else{//删除重复的节点
               first.next = second.next;
               second = second.next;
           }
           
        }
        return h.next;
    }