2019-06-17 根据有序的链表构建二叉搜索树

2019-06-17  本文已影响0人  北子萌

每次找到中间节点,然后递归生成左右子树。

找到链表中间节点需要用快慢指针来找

slow fast:循环条件——fast && fast .next!=null

部分代码如图所示
上一篇 下一篇

猜你喜欢

热点阅读