zhangty0808 2022-08-06 20:39 采纳率: 66.7%
浏览 28
已结题

javasript中链表借助中间变量将链表next赋值undefined为什么能取到其原本的next

在javascript链表中令temp=p, p=p.next, temp.next=undefined。为什么还能取到p.next本来的值?
        function ListNode(x) {
            this.val = x;
            this.next = null;
        }
        var head = new ListNode(-1);
        var cur = new ListNode(1);
        head.next = cur;
        for (var i = 2; i < 5; i++) {
            cur.next = new ListNode(i);
            cur = cur.next;
        }

        function hasCycle(head) {
            //console.log('head', head);
            let p = head;
            while (p !== null) {
                let temp = p;
                console.log(p, p.next);
                p = p.next;
                console.log(p.next);
                if (p === undefined) return true;

                temp.next = undefined;

                //console.log('temp.next', temp.next);
            }
            return false;
        }
        console.log(hasCycle(head.next));

img

  • 写回答

1条回答 默认 最新

  • 天际的海浪 2022-08-06 23:15
    关注

    一开始是temp=p,temp和p指向同一个节点
    之后 p=p.next 是让p指向下一个节点, 但temp没有动,还是指向原本的节点
    这时p和temp指向不同的节点,temp.next=undefined。自然不会影响到p.next

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

报告相同问题?

问题事件

  • 系统已结题 8月15日
  • 已采纳回答 8月7日
  • 创建了问题 8月6日

悬赏问题

  • ¥50 三种调度算法报错 有实例
  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥200 询问:python实现大地主题正反算的程序设计,有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥20 java在应用程序里获取不到扬声器设备