Recover Binary Search Tree 描述 分析 中序遍历,递归方式 Morris中序遍历 相关题目 Recover Binary Search Tree 描述 Two elements of a binary search tree (BST) are swapped by mistake. Recover the ...
Linked List 双指针方法 Linked List 链表是重要的线性数据结构,链表的插入和删除操作具有O(1)的时间复杂度。但是链表不具有随机访问的能力,这一点给链表类问题带来了不少麻烦。另外,单向链表无法直接访问前驱节点,这也是链表的一大难点。解决链表类问题首先需要熟悉链表的基本操作,包括创建、插入、删除、查找等。在此基础上实现链表的逆序...