109. 有序链表转换二叉搜索树

递归细节:

  1. 本题deliverable是一个高度相差不超过1的二叉搜索树的Head

  2. 递归出口: head == tail (不太懂): return None

  3. 递归路径:(head,mid ) (mid.next,tail) 不太懂

本题细节:

  1. 由于高度差不超过1,所以每一层的node都必须是区间范围的中点,需要找到链表中间的Node

  2. 找链表中点的循环条件是 while fast != tail and fast.next != tail : 确保可以跳到fast.next.next而不错过tail

原文地址:https://www.cnblogs.com/ChevisZhang/p/13606964.html