删除链表中重复元素——Leetcode

最新推荐文章于 2023-12-13 14:26:01 发布

AllenC6

最新推荐文章于 2023-12-13 14:26:01 发布

阅读量230

点赞数

分类专栏： Leetcode 文章标签：数据结构

本文链接：https://blog.csdn.net/m0_37707561/article/details/124314983

版权

Leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种方法来删除Java链表中的重复元素，包括迭代和递归实现。迭代实现中，通过遍历链表并比较相邻节点的值来删除重复项，而递归实现则是通过递归调用来实现相同的目标。这两种方法都有效地优化了链表结构，减少了内存中的重复数据。

摘要由CSDN通过智能技术生成

代码实现:

public class DeleteDuplicates {
    //迭代实现
    public ListNode deleteDuplicates1(ListNode head) {
        if (head == null) return null;
        ListNode temp = head;
        ListNode next = head.next;
        while (next != null){
            if (next.val == temp.val){
                next = next.next;
                temp.next = next;
            }else {
                temp = temp.next;
                next = next.next;
            }
        }
        return head;
    }

    //递归实现
    public ListNode deleteDuplicates(ListNode head) {
        if (head ==null || head.next == null) return head;
        ListNode temp = deleteDuplicates(head.next);
        if (temp.val == head.val){
            head.next = temp.next;
        }

        return head;
    }

}