每天一道算法题（25）

描述

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

例如：

给出的链表为,返回.

给出的链表为,返回.

数据范围：链表长度满足 ，链表中任意节点的值满足 

进阶：空间复杂度 ，时间复杂度 

解题思路：

public ListNode deleteDuplicates (ListNode head) {
        if(head == null)      
            return null;
        ListNode cur = head;
        while(cur != null && cur.next != null){
            if(cur.val == cur.next.val)      //如果第一个元素与下一个元素相等
                cur.next = cur.next.next;    //那么就舍弃下一个元素，看看下下个元素值
            else
                cur = cur.next;                  //如果不相等，指针自然后移
        }
        return head;   
    }