快指针 = head慢指针 = headwhile(快指针.next){if(N-- <= 0){慢指针 = 慢指针.next}快指针 = 快指针.next}
// 取中间的let fast = head,slow=headwhile(fast.next){fast = fast.nextif (fast.next) fast = fast.nextslow= slow.next}
let start = headlet fast = headlet slow = headwhile(fast && fast.next){fast = fast.next.next;slow = slow.next;if (slow==fast){while(slow != start){slow= slow.nextstart = start.next}return start}}
- 找到链表的倒数第k位
- 求一个有序链表的值域的中位数
- 判断循环链表的循环入口位置
