关于指针节点的比较

来源：5-6 LeetCode：141. 环形链表

Ly1218

2020-09-09

老师您好
图片描述
不太明白这个位置为什么不用两个指针的节点的值进行比较呢？
是因为两个指针p1，p2都是同一个链表在内存中的引用吗？

if(p1 && p2 && p1.val === p2.val){
...
}

写回答

3回答

慕粉1742127217

2024-04-30

如果只判断值的话，[1,1,1,1] pos: -1 这种情况会返回 true ，但其实并没有环形链表，所以只判断值是不够的，只需要判断是否指向的是同一个内存地址即可，因为存在哪怕值是一样的，但不是同一个内存地址就不是环形链表的情况

纯情掉了一地

2022-01-16

如果赋值运算符右值为引用类型时，左值为引用类型的地址

lewis

2020-09-09

是的，验证它们指向同一个内存区域即可

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2481 学习 · 683 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1