82. Remove Duplicates from Sorted List II

来源：互联网发布：java web视频点播系统编辑：程序博客网时间：2024/05/22 04:36

题目地址：remove-duplicates-from-sorted-list-ii

/** *  * Given a sorted linked list, delete all nodes that have duplicate numbers,  * leaving only distinct numbers from the original list. * For example, * Given 1->2->3->3->4->4->5, return 1->2->5. * Given 1->1->1->2->3, return 2->3. * */public class RemoveDuplicatesFromSortedListII {public class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}}    public ListNode deleteDuplicates(ListNode head) {        if (head == null || head.next == null) return head;        ListNode result = new ListNode(-1);        ListNode preNode = result;        ListNode cursor = head.next;        boolean isDup = false;                preNode.next = head;                while(cursor != null) {        while(cursor != null && preNode.next.val == cursor.val) {        isDup = true;        cursor = cursor.next;        }        if (isDup) isDup = false;else preNode = preNode.next;        preNode.next = cursor;if (cursor != null) cursor = cursor.next;        }        return result.next;    }public static void main(String[] args) {// TODO Auto-generated method stub}}

0 0