20200818筆記.109

每日一題 109.有序鏈表轉二叉搜索樹 方法1. 分治，將中間節點找出來，即爲根節點，分爲左右兩邊 收穫： 找鏈表中間節點的巧妙方法， 快慢指針，快指針每次循環走兩格，慢指針走一格。這樣當快指針走到最後的時候，慢指針指的就是中間節點。要注意一個問題，就是快指針結束的判斷條件是fast!=right&&fast.next!=right。因爲有可能快指針正好停在right上或者right前一個，然後跳

>>阅读原文<<