2019年11月5日
重排链表
摘要： 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1->2- 阅读全文
posted @ 2019-11-05 16:12 有为吴 阅读(156) 评论(0) 推荐(0)
判断环形链表并给出入环口的节点位置
摘要： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 阅读全文
posted @ 2019-11-05 14:30 有为吴 阅读(350) 评论(0) 推荐(0)
2019年11月4日
环行链表
摘要： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到 阅读全文
posted @ 2019-11-04 23:57 有为吴 阅读(139) 评论(0) 推荐(0)
复制带随机指针的链表
摘要： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 示例： 输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{" 阅读全文
posted @ 2019-11-04 23:46 有为吴 阅读(276) 评论(0) 推荐(0)
2019年11月3日
有序链表转换二叉搜索树
摘要： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 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->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)
删除排序链表中的重复元素2
摘要： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 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)
2019年11月2日
旋转链表
摘要： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1- 阅读全文
posted @ 2019-11-02 17:38 有为吴 阅读(161) 评论(0) 推荐(0)
2019年11月1日
k个一组翻转链表
摘要： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当  阅读全文
posted @ 2019-11-01 16:34 有为吴 阅读(187) 评论(0) 推荐(0)