单链表：删除链表中重复的元素

删除链表中重复的元素

题目：
      删除给出链表中的重复元素(链表元素从小到大有序)，使链表中所有的元素都只出现一次。

示例：
      给出的链表为：1->1->2，返回：1→2 。

      给出的链表为：1→1→2→3→3，返回：1→2→3。

思路：
      ① 定义两个指针分别记作：cur、next。cur指向当前结点，next指向当前结点的下一个结点。

      ② 判断next指向的结点的值和cur的值是否相同，如果相同，让next继续向后移，直到next的值与cur的值不相等，让cur.next = next。

      ③ 重复步骤②，直到将链表中的结点全部比较完。

图示：
      如图，链表的初始状态

      看上图，判断cur.val == next.val ? next=next.next : cur.next = next；判断后如下图：

      看上图，再判断cur.val == next.val ? next=next.next : cur.next = next；判断后如下图如下图：

      此时，上图所示cur.val与next.val不相同，所以，cur.next = next。如下图：

      继续重复上述步骤即可。

代码实现：

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