敲代码的77 2022-03-10 09:34 采纳率: 73.7%
浏览 21
已结题

js leetcode 83. 删除排序链表中的重复元素,当连续3个相同时不理解

题目
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

答案:

var deleteDuplicates = function (head) {
    if (!head) {
        return head;
    }

    let cur = head;
    while (cur.next) {
        if (cur.val === cur.next.val) {
            cur.next = cur.next.next;
        } else {
            cur = cur.next;
        }
    }
    return head;
};

做不出来看了答案不理解,如果cur.val === cur.next.val,指针就指向cur.next.next,如果是连续3个相同呢?指针一开始指向连续相同的第一个,判断第一个和下一个是否相同(也就是第二个),相同就指向下下个也就是第三个,这样子不就有两个重复了吗,第一个和第三个是一样的,下一次判断是判断第三个和第四个了,不会再判断前面的,这样不是链表里面有两个重复的?

  • 写回答

1条回答 默认 最新

  • 千梦 2022-03-10 10:02
    关注

    不是,你好好看下while循环体,只有当当前值与指针指向的下一个值不一样的时候,他才会改变当前值为指针的下一个值,当他判断他与他的下级一样时,他会把下级删掉,并指向下下级,但是当前值还是这个值,没有任何变化,再次进入循环体,他还是在用这个值判断,这不是for循环,他是不自加的,只有不一样时,他才会转向下一个值去判断,好好看那循环体

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 3月18日
  • 已采纳回答 3月10日
  • 创建了问题 3月10日

悬赏问题

  • ¥15 宇视监控服务器无法登录
  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
  • ¥50 STM32单片机传感器读取错误
  • ¥50 power BI 从Mysql服务器导入数据,但连接进去后显示表无数据
  • ¥15 (关键词-阻抗匹配,HFSS,RFID标签天线)