给定一个带有头节点head的非空链表,返回中间节点。如果有两个中间节点,则返回第二个中间节点。求链表的中间节点
解题思路:快慢指针法,慢指针走一步,快指针走两步,当快指针走到终点时,慢指针刚好指向中间节点
var midleNode =function(head){ let fast =head let slot =head while(fast&&fast.next){ slot=slot.next fast=fast.next.next } return slot}
帖子还没人回复快来抢沙发
使用js实现数组的快速排序
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
分析一下,小程序为什么不能分享朋友圈?
请你谈谈Cookie的弊端
帖子还没人回复快来抢沙发