给定一个带有头节点head的非空链表,返回中间节点。如果有两个中间节点,则返回第二个中间节点。求链表的中间节点
解题思路:快慢指针法,慢指针走一步,快指针走两步,当快指针走到终点时,慢指针刚好指向中间节点
var midleNode =function(head){ let fast =head let slot =head while(fast&&fast.next){ slot=slot.next fast=fast.next.next } return slot}
帖子还没人回复快来抢沙发
分析一下,小程序为什么不能分享朋友圈?
请实现KMP算法?
怎么理解产品经理与技术研发之间的关系?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发