剑指Offer 删除链表中重复的节点 递归实现

题目：

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

通过题设发现，只要有重复的元素出现，那么就删除该链表中所有与该元素相同的节点，不作保留。

 
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
    //递归结束条件 节点为空或者节点的下一个节点为空，就返回该节点。
        if(pHead==null||pHead.next==null){
            return pHead;
        }
        //下一个节点与当前节点的value相同
        if(pHead.val==pHead.next.val){
            ListNode node=pHead.next;
            //找到与pHead节点不相同的节点，开始递归
            while(node!=null && node.val==pHead.val){
                node=node.next;
            }
            return deleteDuplication(node);
        }
        //下一个节点与当前节点的value不相同 
        else{
            pHead.next= deleteDuplication(pHead.next);
            return pHead;
            
        }

    }
}