82. Remove Duplicates from Sorted List II

来源:互联网 发布:pagerank算法新应用 编辑:程序博客网 时间:2024/05/17 02:18
public static ListNode deleteDuplicates(ListNode head) {        if(head == null || (head != null && head.next == null)){            return head;        }        ListNode cur = head.next, thead = head, tcur = head,pre = null;         boolean isDu = false;        while(cur != null) {            if(cur.val == tcur.val) {                isDu = true;            }else if(cur.val != tcur.val && isDu) {                if(pre == null) {                    thead = cur;                    tcur = cur;                }else {                    pre.next = cur;                    tcur = cur;                }                isDu = false;            }else if(cur.val != tcur.val && !isDu) {                pre = tcur;                tcur.next = cur;                tcur = cur;            }             cur = cur.next;        }        if(isDu) {            if(pre == null) {                thead = null;            }else {                pre.next = null;            }        }else {            tcur.next = null;        }        return thead;    }
0 0
原创粉丝点击