摘要：
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], 阅读全文
posted @ 2019-11-03 19:41
有为吴
阅读(176)
评论(0)
推荐(0)
摘要：
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 @Data public sta 阅读全文
posted @ 2019-11-03 18:34
有为吴
阅读(177)
评论(0)
推荐(0)
摘要：
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 解答： 首先此链表是排序的链表，不会出现相同的元素中间有其它的元素。 解法1： public static List 阅读全文
posted @ 2019-11-03 16:40
有为吴
阅读(160)
评论(0)
推荐(0)
摘要：
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 解答： 首先我们分析下题目，一个有序的链表，如果存在节点的数字一样也 阅读全文
posted @ 2019-11-03 16:25
有为吴
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号