剑指offer：删除链表中重复的结点

青盏

于 2019-03-12 16:10:57 发布

阅读量134

点赞数

分类专栏： sword2offer

sword2offer 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种在排序链表中删除重复节点的算法实现，通过递归方式，确保链表中每个元素的唯一性，提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题：
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表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;
        if(pHead.next==null) return pHead;
        
        ListNode cur=pHead;
        if(cur.next!=null && cur.next.val==pHead.val){
            cur = cur.next.next; 
            while(cur!=null && cur.val==pHead.val){
                cur = cur.next;
            }
            return deleteDuplication(cur);
        }else{
            cur.next = deleteDuplication(cur.next);
            return cur;
        }
    }
}