校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 链表算法
题目

给定一个带有头节点head的非空链表,返回中间节点。如果有两个中间节点,则返回第二个中间节点。求链表的中间节点

解答

解题思路:快慢指针法,慢指针走一步,快指针走两步,当快指针走到终点时,慢指针刚好指向中间节点

var midleNode =function(head){
let fast =head
let slot =head
while(fast&&fast.next){
slot=slot.next
fast=fast.next.next
}
return slot
}
C 0条回复 评论

帖子还没人回复快来抢沙发