題目描述

在一個排序的連結串列中，存在重複的結點，請刪除該連結串列中重複的結點，重複的結點不保留，返回連結串列頭指標。 例如，連結串列1->2->3->3->4->4->5 處理後為 1->2->5

程式碼如下：未進行優化

 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    //將所有重複的結點都刪除
 

    public ListNode deleteDuplication(ListNode pHead)
    {


        if(pHead == null){
            return null;
        }

        ListNode realHead = new ListNode(-1);
        realHead.next = pHead;
        ListNode p = realHead;//儲存當前結點的前趨
        ListNode q;
        q = pHead;//儲存當前結點


        while
 
(q != null){

            int value = q.val;
            ListNode l = q.next;
            boolean flag = false;
            while(l != null && l.val == value){
                flag = true;
                l = l.next;
            }
            if(l == null){
                if(flag){
                    p.next = null
 
;
                    break;
                }else{
                    break;
                }
            }         
            if(l.val != value){

                if(flag){
                    p.next = l;
                    q = l;
                    l = q.next;
                }else{
                    p = q;
                    q = l;
                    l = q.next;

                }
            }

        }

        return realHead.next;

    }

 /**
     * 牛客網：刪除連結串列中重複出現的結點(該程式實現的是將重複出現的值的結點保留一個
     * @param pHead
     * @return
     */
    public ListNode deleteDuplication(ListNode pHead)
    {

        if(pHead == null){
            return null;
        }
        ListNode p = pHead;//儲存當前結點的前趨
        ListNode q;
        q = pHead.next;//儲存當前結點

        while(q != null){
            if(p.val == q.val){//當前元素已經出現過，則刪除該結點
                p.next = q.next;
                q = p.next;
                continue;
            }else{
                p = q;
                q = p.next;
            }


        }

        return pHead;

    }
}