给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-07-07 09:15:37
阅读次数：
94
21.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： An easy python solution: python Definition for singly linked list. class ListNode(objec ...
分类：
其他好文 时间：
2019-06-28 22:55:25
阅读次数：
112
题目链接 : https://leetcode cn.com/problems/convert sorted list to binary search tree/ 题目描述: 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 ...
分类：
其他好文 时间：
2019-06-28 20:57:34
阅读次数：
109
实习目的：熟练掌握链表的建立及基本操作 问题描述： 1）实现链表的排序(升序) 2）实现两个有序链表的合并：A=A∪B，要求合并后仍然有序。 提交前请将所有的提示信息去掉，只保留最后的输出结果。例如运行时：从键盘直接输入： 2 1 23 1 2 3 输出结果为： 123 分别表示第一个链表元素个数为 ...
分类：
其他好文 时间：
2019-06-21 22:21:06
阅读次数：
136
1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链表求和 8. 回文链表 9. 分隔链表 10. 链表元素按奇偶聚集 链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很 ...
分类：
其他好文 时间：
2019-06-12 14:02:43
阅读次数：
154
leetcode地址： https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/ 难度：中等 描述： Given a singly linked list where elements a ...
分类：
其他好文 时间：
2019-06-07 23:05:56
阅读次数：
126
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} //初始化当... ...
分类：
其他好文 时间：
2019-06-04 17:48:00
阅读次数：
90
Q： 在扫整个链表的时候，到底什么时候用 while(cur!=null) 什么时候用 while(cur.next!=null) 呢？ 以[leetcode]83. Remove Duplicates from Sorted List有序链表去重(有重去重)和[leetcode]82. Remov ...
分类：
其他好文 时间：
2019-06-01 09:26:17
阅读次数：
177
