题目：删除排序链表中的重复数字 II

 给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出1->2->3->3->4->4->5->null，返回1->2->5->null

给出1->1->1->2->3->null，返回 2->3->null

标签 Expand   

解题思路： 当前节点cur.val若是cur.next.val的节点相同，则把遍历把与cur.val相等的节点都找到，并且跳过。若是当前节点cur.val若是cur.next.val的节点不相同，则将该节点放入res中。

/**
* Definition for ListNode
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) {
*         val = x;
*         next = null;
*     }
* }
*/
public class Solution {
    /**
     * @param ListNode head is the head of the linked list
     * @return: ListNode head of the linked list
     */
    public static ListNode deleteDuplicates(ListNode head) {
        // write your code
          if (null == head)
               return null;
          ListNode res = new ListNode(0);
          ListNode pre = res;
          ListNode cur = head;
          while (cur != null) {
               if (cur.next!=null&&cur.val == cur.next.val) {
                    while (cur.next!=null&&cur.val == cur.next.val) {
                         cur = cur.next;
                    }
               }else{
                    pre.next = cur;
                    pre = pre.next;
               }
               cur = cur.next;              
          }
          //处理最后一个节点
          pre.next = cur;
          return res.next;
    }
}