给定一个升序排列的单链表头节点，请将其转换为一棵平衡二叉搜索树，并写代码实现。

Question

Accepted Answer

考察点：考察链表遍历、二分建树与递归实现能力。回答思路：理解升序链表转平衡BST的核心是找中间节点作为根 能够使用快慢指针高效定位中点 能正确递归处理左右子链表并保持O(n)复杂度 代码健壮性：空链表、单节点边界 能说明时间复杂度与空间复杂度

考察说明