YF-1994

2019年7月10日

摘要：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4 阅读全文

posted @ 2019-07-10 09:47 YF-1994 阅读(199) 评论(0) 推荐(0) 编辑

LeetCode 426. 将二叉搜索树转化为排序的双向链表

摘要：将一个二叉搜索树就地转化为一个已排序的双向循环链表。可以将左右孩子指针作为双向循环链表的前驱和后继指针。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点阅读全文

posted @ 2019-07-10 09:37 YF-1994 阅读(733) 评论(0) 推荐(0) 编辑

2019年7月9日

LeetCode 141. 环形链表

摘要：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到阅读全文

posted @ 2019-07-09 23:46 YF-1994 阅读(114) 评论(0) 推荐(0) 编辑

LeetCode 138. 复制带随机指针的链表

摘要：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{" 阅读全文

posted @ 2019-07-09 23:40 YF-1994 阅读(362) 评论(0) 推荐(0) 编辑

LeetCode 109. 有序链表转换二叉搜索树

摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], 阅读全文

posted @ 2019-07-09 23:24 YF-1994 阅读(223) 评论(0) 推荐(0) 编辑

LeetCode 92.反转链表II

摘要：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 算法：我们先反转中间(2->3->4==>4->3->2),再把剩余两阅读全文

posted @ 2019-07-09 23:07 YF-1994 阅读(154) 评论(0) 推荐(0) 编辑

LeetCode 86. 分隔链表

摘要：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 算法：类似于merge操作。我们阅读全文

posted @ 2019-07-09 22:51 YF-1994 阅读(87) 评论(0) 推荐(0) 编辑

LeetCode 83. 删除排序链表中的重复元素

摘要：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 算法：直接删除阅读全文

posted @ 2019-07-09 22:41 YF-1994 阅读(148) 评论(0) 推荐(0) 编辑

LeetCode 82. 删除排序链表中的重复元素 II

摘要：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 算法：我们用两个指针扫描即可，需要注意要不断判断结点是否为空。阅读全文

posted @ 2019-07-09 22:37 YF-1994 阅读(90) 评论(0) 推荐(0) 编辑

LeetCode 61. 旋转链表

摘要：给定一个链表，旋转链表，将链表每个节点向右移动 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-07-09 22:23 YF-1994 阅读(105) 评论(0) 推荐(0) 编辑

Tonight,We are young!

公告