leetCode-83 删除排序列表中的重复元素

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

leetCode 专栏收录该内容

4 篇文章

订阅专栏

本文提供两种方法来解决链表中重复元素的删除问题。第一种方法采用迭代方式，遍历链表并直接移除相邻重复节点；第二种方法使用递归思路，简化代码结构。这两种方法都能有效去除链表中的所有重复节点。

解法1：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(null==head){
            return null;
        }
        ListNode phead=head;
        while(null!=phead.next){
            if(phead.next.val==phead.val){
                phead.next=phead.next.next;
            }else{
                phead=phead.next;
            }
        }
        return head;

    }
}

解法2：递归

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(null==head ||null ==head.next){
            return head;
        }   
        head.next=deleteDuplicates(head.next);  
        return head.val==head.next.val?head.next:head;

    }
}