剑指offer15

题目描述

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

解题思路分析

其实吧，这道题对着代码自然而然就知道怎么写的了，直接上代码吧

代码实现

public ListNode deleteDuplication(ListNode pHead) {
    //pHead为空或者链表只有一个元素时，直接返回
    if (pHead == null || pHead.next == null) {
        return pHead;
    }
    //如果头节点开始就开始有重复的话，那就定位到把重复的头节点去点的那个节点，利用递归再继续计算
    if (pHead.val == pHead.next.val) {
        ListNode pNode = pHead.next;
        //去点所有跟头节点重复的节点
        while (pNode != null && pNode.val = pHead.val) {
            pNode = pNode.next;
        }
        //递归调用
        return deleteDuplication(pNode);
    } else {
        //如果头节点没有重复，那就可以递归的调用来计算留下头节点之后的链表的去重了
        pHead.next = deleteDuplication(pHead.next);
        return pHead;
    }
}