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

迈不过友情╰ 2023-01-11 01:22 116阅读 0赞

## 题目 ##

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

> 示例1:
> 
> 输入：\[1, 2, 3, 3, 2, 1\] 输出：\[1, 2, 3\]  
> 示例2:
> 
> 输入：\[1, 1, 1, 1, 2\] 输出：\[1, 2\]  
> 提示：
> 
> 链表长度在\[0, 20000\]范围内。 链表元素在\[0, 20000\]范围内。

## 思路 ##

> 关键是定义一个set集合来剔除重复值

## 解 ##

/** * Definition for singly-linked list. * class ListNode { * val: number * next: ListNode | null * constructor(val?: number, next?: ListNode | null) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } * } */
    function removeDuplicateNodes(head: ListNode | null): ListNode | null { 
        if(head == null){ //head为空，直接返回
            return head;
        }
        let sets = new Set();// 定义一个set集合
        sets.add(head.val);// 将第一个值add进sets里
        let prev = head;
        let cur = head.next;
        while (cur) { 
            if (sets.has(cur.val)) { // 如果已经有这个值，则做删除操作
                prev.next = cur.next;// 不遍历prev的next，直接跳过
                cur = cur.next;// 更新一下cur
            } else { 
                sets.add(cur.val);  //添加到不存在的val到sets
                prev = prev.next; // 更新一下prev
                cur = cur.next;// 更新一下cur
            }
        }
        return head;
    };

发表评论取消回复

表情：

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

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

相关阅读

相关力扣算法 203. 移除链表元素(java版题解)

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

￡神魔★判官ぃ/ 2024年04月07日 14:40/ 0 赞/ 72 阅读

相关原地移除元素--力扣27

解题思路双指针算法代码 class Solution \{ public int removeElement(int\[\] nums, int val) \{

短命女/ 2024年04月03日 11:40/ 0 赞/ 77 阅读

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

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

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

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

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

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

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

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

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

相关力扣-24题（Java）-链表节点交换

题目链接：[https://leetcode-cn.com/problems/swap-nodes-in-pairs/][https_leetcode-cn.com_probl

àì夳堔傛蜴生んèń/ 2022年10月05日 11:47/ 0 赞/ 141 阅读

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

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

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

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

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

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

相关力扣：237：删除链表中的节点

今天遇到一道题，比较有意思： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

傷城~/ 2022年02月03日 14:17/ 0 赞/ 195 阅读

相关移除链表元素

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

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