给定一个带有头节点head的非空链表,返回中间节点。如果有两个中间节点,则返回第二个中间节点。求链表的中间节点
解题思路:快慢指针法,慢指针走一步,快指针走两步,当快指针走到终点时,慢指针刚好指向中间节点
var midleNode =function(head){ let fast =head let slot =head while(fast&&fast.next){ slot=slot.next fast=fast.next.next } return slot}
帖子还没人回复快来抢沙发
多线程中sleep()和wait()方法的区别
叉树前序遍历的递归和非递归实现?
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发