移除未排序链表中的重复节点算法实现

约定不等于承诺〃 2022-07-26 00:05 128阅读 0赞

分析：  
想要移除重复节点，首先要知道哪些节点是重复的。我们这里使用散列表解决这个问题。

**算法一**  
链表节点类

public class LinkedListNode {
    
        LinkedListNode next = null;//指向的下一个链表
    
        public int data;
    
    }

删除重复节点方法

public static void deleteDups(LinkedListNode n){
            Hashtable<Object,Object> table = new Hashtable<Object,Object>();
            LinkedListNode previous = null;
            while(n!=null){
                if(table.containsKey(n.data)){
                    previous.next = n.next;
                }else{
                    table.put(n.data,true);
                    previous = n;
                }
                n = n.next;
            }
        }

**算法二（不使用缓冲区）**  
如不借助额外的缓冲区，可以使用两个指针来迭代，current迭代访问整个链表，runner用于检查后续的节点是否重复。  
算法的中心思想是双层遍历移除。

public static void deleteDups2(LinkedListNode head){
            if(head==null){
                return;
            }
            LinkedListNode current = head;
            while(current!=null){
                /*移除后续值相同的所有节点*/
                LinkedListNode runner = current;
                while(runner.next!=null){
                    if(runner.next.data == current.data){
                        runner.next = runner.next.next;
                    }else{
                        runner = runner.next;
                    }
                }
                current = current.next;
            }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关【LC】移除链表元素, 链表的中间节点, 合并两个有序链表

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

小灰灰/ 2023年09月26日 10:06/ 0 赞/ 41 阅读

相关面试题 02.01. 移除重复节点

题目来源 [面试题 02.01. 移除重复节点][02.01.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

怼烎@/ 2023年02月20日 07:20/ 0 赞/ 44 阅读

相关【力扣】移除重复节点(链表+set)

题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 > 示例1: > > 输入：\[1, 2, 3, 3, 2, 1\] 输出：\[1, 2, 3\]

迈不过友情╰/ 2023年01月11日 01:22/ 0 赞/ 118 阅读

相关面试题 02.01. 移除重复节点

[面试题 02.01. 移除重复节点][02.01.] [https://leetcode-cn.com/problems/remove-duplicate-node-lcc

朴灿烈づ我的快乐病毒、/ 2022年11月26日 01:51/ 0 赞/ 161 阅读

相关链表----203. 移除链表元素

【题目】给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1：

待我称王封你为后i/ 2022年11月16日 01:57/ 0 赞/ 177 阅读

相关力扣-203题移除链表元素（C++）- 虚拟节点删除链表节点

题目链接：[https://leetcode-cn.com/problems/remove-linked-list-elements/][https_leetcode-cn.c

我会带着你远行/ 2022年08月30日 12:56/ 0 赞/ 178 阅读

相关移除未排序链表中的重复节点算法实现

分析：想要移除重复节点，首先要知道哪些节点是重复的。我们这里使用散列表解决这个问题。算法一链表节点类 public class LinkedListN

约定不等于承诺〃/ 2022年07月26日 00:05/ 0 赞/ 129 阅读

相关链表问题_删除排序链表中的重复节点

题目：在一个排序链表中删除其中重复的节点，重复的一个不留。分析：若我们定义的函数无返回值则应该讲函数的参数定义成\\phead，因为头结点也可能被删除，具体的实现如下：

迈不过友情╰/ 2022年05月21日 07:46/ 0 赞/ 219 阅读

相关删除链表中重复的节点

删除节点链表中的增删是最常见的问题，那么我们如何在一个完整的链表中删除重复的节点呢？例如：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的

青旅半醒/ 2022年04月24日 07:04/ 0 赞/ 249 阅读

相关移除链表元素

题目描述删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3

野性酷女/ 2021年12月15日 05:15/ 0 赞/ 232 阅读