摘要: 题目链接:https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 阅读全文
posted @ 2019-08-16 21:36 wydxry 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 删除链表中等于给定值 val 的所有节点。 示例: 阅读全文
posted @ 2019-08-16 21:13 wydxry 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/rotate-array/ 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 阅读全文
posted @ 2019-08-16 20:55 wydxry 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/invert-binary-tree/ 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 我写的: 官方解法: 阅读全文
posted @ 2019-08-16 14:42 wydxry 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/maximum-binary-tree/ 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边 阅读全文
posted @ 2019-08-16 14:15 wydxry 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/merge-two-binary-trees/ 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节 阅读全文
posted @ 2019-08-16 11:48 wydxry 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/ 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O 阅读全文
posted @ 2019-08-16 11:14 wydxry 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂 阅读全文
posted @ 2019-08-16 10:46 wydxry 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1 阅读全文
posted @ 2019-08-16 10:07 wydxry 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/ 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1-> 阅读全文
posted @ 2019-08-16 08:19 wydxry 阅读(257) 评论(0) 推荐(0) 编辑
Live2D