王鑫DreamFox

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #链表中倒数最后k个结点#

遍历两遍。第一遍计算链表长度len。如果len < k，直接返回null。第二遍找到倒数第k个结点。也就是返回正数len - k的位置的结点。需要注意的是k=0和k=len的情况。 function FindKthToTail( pHead , k ) { // write ...

Javascript Node Javascript V8 链表计数

2022-06-10

1 352

题解 | #判断链表中是否有环#

如果没有环，那就说每个节点只访问一遍，如果有环，之前走过的节点会被再访问，那标记下走过的节点就行。我这里是走过的节点，会标记下next变成undefined。这样可以不增加空间，因为默认走到头是null，设成undefined可以保证是和之前的不冲突。实际上设置成其他保证唯一的值也可以。 fun...

Javascript V8 Javascript Node

2022-06-10

0 373