Carlos

摘要： 97. 二叉树的最大深度 描述 笔记 数据 评测 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 标签 相关题目 /** * Def 阅读全文

摘要： 99. 重排链表 难度系数 中等 通过率 24% 难度系数 中等 通过率 24% 难度系数 中等 通过率 24% 描述 笔记 数据 评测 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 您在 阅读全文

摘要： 102. 带环链表 描述 笔记 数据 评测 给定一个链表，判断它是否有环。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 -21->10->4->5, tail connects to node index 1，返回 true 挑战 不要使用额外的空间 /** * Definition o 阅读全文

摘要： 106. 排序列表转换为二分查找树 描述 笔记 数据 评测 给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 您在真实的面试中是否遇到过这个题？ Yes 样例 2 1->2->3 => / \ 1 3 标签 链表 递归 /** * Definition of ListNode 阅读全文

摘要： 使用SharpZipLib库，下载地址为：http://icsharpcode.github.io/SharpZipLib/ /****************************************************** * DESCRIPTION: Zip包的压缩与解压 * * C 阅读全文

摘要： 170. 旋转链表 描述 笔记 数据 评测 给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数 您在真实的面试中是否遇到过这个题？ Yes 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null /** * Definition 阅读全文

摘要： 96. 链表划分 描述 笔记 数据 评测 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题？ Yes 样例 给定链表 1->4->3->2->5->2->null，并且 x=3 返回 1->2 阅读全文

摘要： 112. 删除排序链表中的重复元素 描述 笔记 数据 评测 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3-> 阅读全文

摘要： 165. 合并两个排序链表 描述 笔记 数据 评测 将两个排序链表合并为一个新的排序链表 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。 标签 领英 链表 /** * De 阅读全文

摘要： 描述 笔记 数据 评测 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 您在真实的面试中是否遇到过这个题？ Yes 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->n 阅读全文