刪除鏈表中重複的結點(遞歸)

題目描述

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

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
    	if(pHead==null || pHead.next==null){
    		return pHead;
    	}
    	if(pHead.val==pHead.next.val){
    		ListNode node=pHead.next;//當前開始重複的節點用pHead標記
    		while(node!=null && node.val==pHead.val){
    			node=node.next;
    		}
    		//循環出來以後node指向下一個不重複的點，下一步從這個節點開始繼續查找重複的節點
    		return deleteDuplication(node);
    	}else{
    		//如果這個節點和下一個節點不重複，則繼續從下一個節點開始找重複的
    		pHead.next=deleteDuplication(pHead.next);
    		return pHead;
    	}
    }
}