LeetCode83. 删除排序链表中的重复元素

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

83. 删除排序链表中的重复元素

---

思路：用两个节点来标记位置，一个标记上一个节点，另一个标记当前的节点，

1. 当当前节点值和上一个节点值不一样时，令 head.next = 当前的节点，然后更新当前节点和上个节点；
2. 当当前节点与上个节点一样的时候，移动当前节点：cur = cur.next;
   代码：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
      if(head == null)
       return null;
    ListNode pre = head;
    ListNode cur = head.next;
    while(cur != null){
        while(  cur != null){
            if(cur.val == pre.val)
            cur = cur.next;
            else
             break;
        }
        pre.next = cur;
        pre = cur; 
    }
    return head;
      }
    }