摘要: 题目描述 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null 阅读全文
posted @ 2018-08-09 15:36 FlyingWarrior 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 给定一个排序链表,删除所有含有重复数字的节点,只保留 阅读全文
posted @ 2018-08-09 11:56 FlyingWarrior 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链 阅读全文
posted @ 2018-08-09 11:13 FlyingWarrior 阅读(1442) 评论(0) 推荐(0) 编辑