20200818笔记.109

每日一题 109.有序链表转二叉搜索树 方法1. 分治，将中间节点找出来，即为根节点，分为左右两边 收获： 找链表中间节点的巧妙方法， 快慢指针，快指针每次循环走两格，慢指针走一格。这样当快指针走到最后的时候，慢指针指的就是中间节点。要注意一个问题，就是快指针结束的判断条件是fast!=right&&fast.next!=right。因为有可能快指针正好停在right上或者right前一个，然后跳

>>阅读原文<<