面试题 02.01. 移除重复节点

朴灿烈づ我的快乐病毒、 2022-11-26 01:51 159阅读 0赞

[面试题 02.01. 移除重复节点][02.01.]

[https://leetcode-cn.com/problems/remove-duplicate-node-lcci/submissions/][https_leetcode-cn.com_problems_remove-duplicate-node-lcci_submissions]

难度简单58收藏分享切换为英文关注反馈

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

**示例1:**

输入：[1, 2, 3, 3, 2, 1]
     输出：[1, 2, 3]

**示例2:**

输入：[1, 1, 1, 1, 2]
     输出：[1, 2]

**提示：**

1.  链表长度在\[0, 20000\]范围内。
2.  链表元素在\[0, 20000\]范围内。

执行用时：592 ms, 在所有 JavaScript 提交中击败了12.62%的用户

内存消耗：43 MB, 在所有 JavaScript 提交中击败了86.05%的用户

/**
     * Definition for singly-linked list.
     * function ListNode(val) {
     *     this.val = val;
     *     this.next = null;
     * }
     */
    /**
     * @param {ListNode} head
     * @return {ListNode}
     */
    var removeDuplicateNodes = function (head) {
        var ListNodeTemp = head;
        var temp = head;
        while (temp != null) {
            ListNodeTemp = temp;
            while (ListNodeTemp.next != null) {
                if (temp.val == ListNodeTemp.next.val) {
                    ListNodeTemp.next = ListNodeTemp.next.next;
                }
                else ListNodeTemp = ListNodeTemp.next;
            }
            temp = temp.next; //指向下一个
        }
        return head;
    };

[02.01.]: https://leetcode-cn.com/problems/remove-duplicate-node-lcci/
[https_leetcode-cn.com_problems_remove-duplicate-node-lcci_submissions]: https://leetcode-cn.com/problems/remove-duplicate-node-lcci/submissions/

发表评论取消回复

表情：

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

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

相关阅读

相关从数组中移除重复元素

从数组中移除重复元素 const removeDuplicateItems = arr => [...new Set(arr)]; remove

偏执的太偏执、/ 2023年10月09日 12:09/ 0 赞/ 27 阅读

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

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

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

相关程序员面试金典-面试题02.01-移除重复节点

程序员面试金典-面试题02.01-移除重复节点本题目是一个双指针问题，保持一个指针不动，移动需要移除节点的指针。编写代码，移除未排序链表中的重复节点。保留最

Dear 丶/ 2022年12月27日 11:30/ 0 赞/ 194 阅读

相关 Mysql移除重复记录实战

前言这是一次`mysql移除重复记录`实战，想起来之前并没有share过，所以整理一下发上来大家参考。假设有`company`表： `company_nam

痛定思痛。/ 2022年12月21日 09:29/ 0 赞/ 158 阅读

相关移除集合中的重复元素

目录通过过传统的java 通过Guava 通过Java 8 Lambda表达式 -------------------- 通过过传统的java 使用Se

客官°小女子只卖身不卖艺/ 2022年11月27日 00:54/ 0 赞/ 182 阅读

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

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

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

相关 elasticsearch 7.6 移除数据节点

os: centos 7.6 es: 7.6 上一篇 blog <<[elasticsearch 7.6 添加数据节点][elasticsearch 7.6]>>介绍了添

r囧r小猫/ 2022年09月03日 00:16/ 0 赞/ 215 阅读

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

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

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

相关数据转换--移除重复数据等

移除重复数据 DataFrame中常常会出现重复行。例如： df1 = DataFrame({ 'k1':['one']3 + ["two"]

朴灿烈づ我的快乐病毒、/ 2022年03月30日 09:58/ 0 赞/ 168 阅读

相关 zk使用通知移除节点

[zk使用通知移除节点][zk] 前面：https://www.cnblogs.com/toov5/p/9899238.html 服务发生宕机咋办？发个事件通知，告

￡神魔★判官ぃ/ 2022年01月28日 13:39/ 0 赞/ 249 阅读