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

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

解答

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

1
2
3
4
5
6
7
8
9
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条回复 评论

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