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

迈不过友情╰ 2023-01-11 01:22 137阅读 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 条评论，137人围观）

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

相关阅读

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

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

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

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

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

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

相关力扣：203. 移除链表元素

[203. 移除链表元素][203.] ![在这里插入图片描述][ac376b15621e43ea9b2b88aaddfa7d54.png] 方法一： /

àì夳堔傛蜴生んèń/ 2024年03月25日 14:00/ 0 赞/ 79 阅读

相关力扣——移除元素

[移除元素][Link 1] > 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 > > 不要使用

小灰灰/ 2023年10月02日 10:50/ 0 赞/ 25 阅读

相关 Python力扣刷题03-移除链表元素&设计链表&反转链表

Python力扣刷题Day03-移除链表元素&设计链表&反转链表 203.移除链表元素题目链接： [https://leetcode.cn/problems/re

向右看齐/ 2023年09月28日 23:19/ 0 赞/ 17 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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