给定一个带有头节点head的非空链表,返回中间节点。如果有两个中间节点,则返回第二个中间节点。求链表的中间节点
解题思路:快慢指针法,慢指针走一步,快指针走两步,当快指针走到终点时,慢指针刚好指向中间节点
var midleNode =function(head){ let fast =head let slot =head while(fast&&fast.next){ slot=slot.next fast=fast.next.next } return slot}
帖子还没人回复快来抢沙发
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
帖子还没人回复快来抢沙发