算法：删除链表中重复的元素||

最新推荐文章于 2024-09-01 21:10:16 发布

盼盼编程

最新推荐文章于 2024-09-01 21:10:16 发布

阅读量632

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/ma2595162349/article/details/110124061

版权

数据结构与算法专栏收录该内容

196 篇文章 22 订阅

订阅专栏

该博客介绍了两种方法来删除排序链表中的重复元素。方法一是使用哈希表记录节点值，然后根据哈希表重建链表；方法二是采用双指针技巧，通过两个指针遍历链表并移除重复节点。代码实现详细，适用于理解链表操作和去重问题。

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

//删除链表中重复的元素

方法1：利用哈希表去重，然后遍历哈希表新建节点

方法2：双指针
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null || head.next==null) {
            return head;
        }


        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode a = dummy;
        ListNode b = head;

        while(b!=null && b.next!=null) {
            //初始化的时a指向的是哑结点，所以比较逻辑应该是a的下一个节点和b的下一个节点
            if(a.next.val!=b.next.val) {
                a = a.next;
                b = b.next;
            }
            else {
                //如果a、b指向的节点值相等，就不断移动b，直到a、b指向的值不相等 
                while(b!=null && b.next!=null && a.next.val==b.next.val) {
                    b = b.next;
                }
	//重新指向
                a.next = b.next;
                b = b.next;
            }
        }
        return dummy.next;
    }
}


链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/solution/san-chong-jie-fa-duo-tu-zhan-shi-82-shan-chu-pai-x/