如何从无序链表中移除重复项--Java版

最新推荐文章于 2023-04-14 17:10:01 发布
最新推荐文章于 2023-04-14 17:10:01 发布
阅读量761 收藏 1
点赞数
分类专栏： 数据结构与算法--Java版
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40995778/article/details/88670965
版权

题目描述：
给定一个没有排序的链表，去掉其重复项，并保留原顺序，如链表1->3->1->5->5->7，去掉重复项变为1->3->5->7。

方法一：顺序删除

思路： 通过双重循环直接在链表上执行删除操作。外层循环用一个指针从第一个节点开始遍历整个链表，然后内层循环用另一个指针遍历其余节点，将与外层循环遍历到的指针所指节点的数据域相同的节点删除（删除的是内层循环的节点）。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public ListNode deleteDuplicates(ListNode head) {
   
    	//排除空表和单节点情况
        if (head == null || head.next == null) {
最低0.47元/天 解锁文章
迷路的小绅士
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
算法2:如何从无序链表中移除重复项
藿香正气的博客
11-07 258
题目描述： 给定一个没有排序的链表，去掉其重复项，并保留原顺序. 如链表1->3->1->5->5->7，去掉重复项后变为1->3->5->7 解题： public static void removeDup(ListNode head){ Set<Integer> valueSet = new HashSet<...
java 递归_详细分析链表中的递归性质（Java 实现）
weixin_39874795的博客
11-24 172
链表中的递归性质前言在前面的 链表的数据结构的实现 中，已经对链表数据结构的实现过程有了充分的了解了。但是对于链表而言，其实它还和递归相关联。虽然一般来说递归在树的数据结构中使用较多，因为在树这个结构中使用递归是非常方便的。在链表这个数据结构中也是可以使用递归的，因为链表本身具有天然的递归性质，只不过链表是一种线性结构，通常使用非递归的方式也可以很容易地实现它，所以大多数情况下都是使用循环的方式来...
20220417java算法笔试题-------链表
qq_42847719的博客
04-20 420
1.如果实现链表的逆序？ 题目描述：给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head→1→2→3→4→5→6→7，则逆序后变为head→7→6→5→4→3→2→1。 /** * @author 龙御修 * @create 2022-04-17 22:11 */ class LNode{ int data; //数据域 LNode next;//下一个节点的引用 } //方法一：就地逆序 时间复杂度为O(N),空间复杂度为O(1) public class .
LeetCode-Python-1836. 从未排序的链表中移除重复元素（链表）
Keep Coding
03-17 1272
给定一个链表的第一个节点head，找到链表中所有出现多于一次的元素，并删除这些元素所在的节点。 返回删除后的链表。 示例 1: 输入: head = [1,2,3,2] 输出: [1,3] 解释: 2 在链表中出现了两次，所以所有的 2 都需要被删除。删除了所有的 2 之后，我们还剩下 [1,3] 。 示例 2: 输入: head = [2,1,1,2] 输出: [] 解释: 2 和 1 都出现了两次。所有元素都需要被删除。 示例 3: 输入: head = [3,2,2,1,3,2..
删除无序链表中重复的元素
qq_43761725的博客
04-14 702
删除重复节点代码记录
编码实现从无序链表中移除重复项(C和JAVA实例)
09-04
【编码实现从无序链表中移除重复项(C和JAVA实例)】 在无序链表中移除重复项是一项常见的编程任务，特别是在处理数据结构和算法的问题时。本问题提出了两种方法，一种不使用额外的存储空间，另一种则允许使用额外的...
数据结构来去除链表中的重复元素-java.zip
09-16
如果键已经存在，则表示遇到重复元素，可以将其从链表中删除。这种方法的时间复杂度为O(n)，其中n是链表的长度，因为每个节点只需要一次查找操作。 ```java public ListNode removeDuplicates(ListNode head) { if...
去除链表重复元素-Java 实现
04-26
附件是Java 实现的去除链表重复元素。在Java中，去除单链表中的重复元素可以通过使用哈希集合（HashSet）来实现，该集合用于存储已经遍历过的元素。在遍历链表的过程中，我们将每个元素与集合中的元素进行比较，如果...
python无序链表删除重复项的方法
09-18
主要介绍了python无序链表删除重复项的方法，本文给大家介绍的非常详细，具体一定的参考借鉴价值,需要的朋友可以参考下
去除链表重复元素- JavaScript版
最新发布
04-28
附件包含去除链表重复元素_ JavaScript版，文件绿色安全，仅供学习交流使用，欢迎大家下载学习交流！ 在 JavaScript 中，处理链表并去除其中的重复元素通常需要定义一个链表节点类（Node）以及链表类（LinkedList）...
python解决给定一个没有排序的链表，去掉其重复项 ， 并保留原顺序
weixin520520的博客
07-16 281
""" 给定一个没有排序的链表，去掉其重复项 ， 并保留原顺序，例如链表 1 -> 3 -> 1 -> 5 -> 5 -> 7, 去掉重复项后变为 l -> 3 -> 5 -> 7 。 """ class LNode: def __init__(self): self.data = None # 数据域 self.next = None # 指针域 def removeDup(self,head):
Java 移除重复节点 | 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
北鹤M的代码手账
04-07 284
移除重复节点 难度简单97 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示： 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。 进阶： 如果不得使用临时缓冲区，该怎么解决？ Java 题解 /** * Definition for singly-linked list.
删除排序链表中的重复元素(没排序的版本也有)
程序员大航子
09-02 1631
文章目录LeetCode刷题之删除排序链表中的重复元素题目描述示例解题思路代码没有排序过的链表版本排序过的链表的版本工具类leetcode展示 LeetCode刷题之删除排序链表中的重复元素 题目描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->...
删除链表中重复的节点 （Java实现）
王小东大将军的博客
03-30 296
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 https://blog.nowcoder.net/n/28870a5b1326448aa3315abf3b5443a9?f=comment // 递归写法，比较容易理解，但当链表基本无重复节点时，效率不高。 /* public class ListNode ...
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现的数字。Java双指针实现
我的梦境传说
06-25 1586
public class Solution1 { /** * 删除有序链表中重复的节点，只保留出现一次的节点 * @param head 链表 * @return 链表头 */ public static ListNode deleteDuplicates(ListNode head) { //链表的长度小于等于1，直接返回 if(head == null || head.next == null){ ...
链表—删除一个未排序链表中的重复节点
Kaiyang_Shao的博客
05-17 2044
问题 删除一个未排序链表中的重复节点，例如 输入：1-4-2-6-3-2-4-1 输出：1-4-2-6-3 方法 方法：（1）使用hashset来检测节点是否重复，如果重复则删除节点； time:o(n) space:o(n) （2）不使用额外的空间，对于每一个节点，遍历后续节点看是否存在重复，如果重复则删除； time:o(n^2) space:o(1) /** * 问题：删除一个未排...
编写代码，移除未排序的链表中的重复节点
weixin_34152820的博客
11-15 415
2019独角兽企业重金招聘Python工程师标准>>> ...
给定一个没有排序的链表，去掉其重复项， 并保留原顺序，例如链表1->3->1->5->5->7,去掉重复项后变成1->3->5->7
Chang_Shuang的博客
01-16 577
class LNode: def __init__(self): self.data = None # 数据域 self.next = None # 指针域 """ *** 方法功能：对带头结点的无序单链表删除重复的结点 *** 输入参数：head：链表头结点 """ def removeDup(head): if head == None ...
03无序链表中移除重复项★★★★
FriendshipTang的博客
01-07 1459
03无序链表中移除重复项题目描述（难度：中等）单链表结构方法一复杂度分析主函数参考文献 题目描述（难度：中等） 给定一个没有排序的链表，去掉其重复项，并保留原顺序，例如链表 1->3->1->5->5->7，去掉重复项后变为 1->3->5->7。 单链表结构 class LNode: def __init__(self): self.data = None # 数据域 self.next = None # 指针域
java创建双向链表_Java双向链表创建/输出---基础<Base>：
05-18
双向链表是一种常见的数据结构，与单向链表相比，它可以在节点之间进行双向遍历。在Java中，我们可以使用类来实现双向链表。 下面是一个简单的Java程序，演示如何创建和输出双向链表： ```java // 双向链表节点类 class Node { public int data; public Node prev; public Node next; public Node(int data) { this.data = data; this.prev = null; this.next = null; } } // 双向链表类 class DoubleLinkedList { public Node head; public Node tail; public DoubleLinkedList() { this.head = null; this.tail = null; } // 在链表头部插入节点 public void insertAtHead(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; tail = newNode; return; } newNode.next = head; head.prev = newNode; head = newNode; } // 在链表尾部插入节点 public void insertAtTail(int data) { Node newNode = new Node(data); if (tail == null) { head = newNode; tail = newNode; return; } newNode.prev = tail; tail.next = newNode; tail = newNode; } // 输出链表 public void printList() { Node current = head; while (current != null) { System.out.print(current.data + " "); current = current.next; } System.out.println(); } } // 测试类 public class Main { public static void main(String[] args) { DoubleLinkedList list = new DoubleLinkedList(); list.insertAtHead(1); list.insertAtHead(2); list.insertAtTail(3); list.insertAtTail(4); list.printList(); // 输出：2 1 3 4 } } ``` 在上面的程序中，我们首先定义了一个`Node`类来表示双向链表的每个节点，其中包含了当前节点的值、前一个节点和后一个节点。接着，我们定义了`DoubleLinkedList`类来表示整个双向链表，其中包含了头节点和尾节点。 在`DoubleLinkedList`类中，我们定义了`insertAtHead`和`insertAtTail`方法来在链表头部和尾部插入节点，分别需要创建一个新节点，并将它与当前链表的头节点或尾节点进行连接。 最后，我们定义了`printList`方法来输出整个链表，只需要从链表的头节点开始遍历，依次输出每个节点的值即可。 在`Main`类中，我们通过`DoubleLinkedList`类创建了一个双向链表，并向其中插入了四个节点。最后，我们调用`printList`方法输出整个链表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值