摘要：
题目： 给定一个链表，旋转链表，将链表每个节点向右移动 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 阅读全文
posted @ 2020-05-01 21:29
梦醒潇湘
阅读(210)
评论(0)
推荐(0)
摘要：
题目： 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例： 输入：(7 阅读全文
posted @ 2020-05-01 21:18
梦醒潇湘
阅读(133)
评论(0)
推荐(0)
摘要：
题目： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 阅读全文
posted @ 2020-05-01 21:02
梦醒潇湘
阅读(184)
评论(0)
推荐(0)
摘要：
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解答： 可以假设设定 阅读全文
posted @ 2020-05-01 20:50
梦醒潇湘
阅读(146)
评论(0)
推荐(0)
摘要：
题目： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 解法： 1 /** 2 阅读全文
posted @ 2020-05-01 20:37
梦醒潇湘
阅读(167)
评论(0)
推荐(0)
摘要：
题目： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3 阅读全文
posted @ 2020-05-01 20:30
梦醒潇湘
阅读(193)
评论(0)
推荐(0)
摘要：
题目： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解法： /** * Definition for singl 阅读全文
posted @ 2020-05-01 18:17
梦醒潇湘
阅读(178)
评论(0)
推荐(0)
摘要：
题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 解答： 1 /** 2 * Definition for singly-linked list 阅读全文
posted @ 2020-05-01 17:45
梦醒潇湘
阅读(109)
评论(0)
推荐(0)
摘要：
题目： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解答： 方法一：将值复制到数组中后用双指针法。 方法二：递归。 方法三： 可以将链表的后半部分反转（修改链表结构），然后将前半部分和后半部分进行比较。 阅读全文
posted @ 2020-05-01 17:36
梦醒潇湘
阅读(110)
评论(0)
推荐(0)
摘要：
题目： 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解答： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode 阅读全文
posted @ 2020-05-01 17:21
梦醒潇湘
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号