- 删除排序链表中的重复元素 II
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。
返回同样按升序排列的结果链表。
示例 1：
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
示例 2：
输入：head = [1,1,1,2,3]
输出：[2,3]
题解：
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) return null; ListNode hair = new ListNode(-1, head); ListNode pre =hair, cur =head; while(cur != null && cur.next !=null) { if(cur.val != cur.next.val){ pre = pre.next; cur = cur.next; } else { while (cur != null && cur.next != null && cur.val == cur.next.val){ cur =cur.next; } pre.next = cur.next; cur =cur.next; } } return hair.next; } }
