链接：https://leetcode-cn.com/problems/rotate-list 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释 ...
分类：
其他好文 时间：
2019-09-24 10:27:42
阅读次数：
69
<环形链表> 题目 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 ...
分类：
其他好文 时间：
2019-09-23 15:23:30
阅读次数：
76
题目描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 分析 是关键，求出最少旋转几次，因为可能k比len还要大。然后使用快慢指针来交换。 贴出代码 ...
分类：
其他好文 时间：
2019-05-10 11:27:45
阅读次数：
143
1. 原始题目 Given a linked list, rotate the list to the right by k places, where k is non-negative. Example 1: Example 2: 2. 题目理解 给定一个链表，旋转链表，将链表每个节点向右移动 ...
分类：
其他好文 时间：
2019-04-04 23:08:26
阅读次数：
252
/** * 给定一个链表，旋转链表，将链表每个节点向右移动 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 步 ...
分类：
其他好文 时间：
2019-01-11 15:57:39
阅读次数：
240
[TOC] 描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 解法：双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点，然后将之前的所有节点放到链表的尾部，形成一个新的链表 ，相当于 "LeetCode 第 19 题" 的进阶版。 ...
分类：
其他好文 时间：
2018-11-06 12:02:09
阅读次数：
202
LeetCode：旋转链表【61】 题目描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 题目分析 这道题目我用了最笨的方法，我假设每次只向右旋转一个单位，然后执行N次。 向右旋转一个单位怎么处理呢？ 找到最后两个节点，让最后一个节点的n ...
分类：
其他好文 时间：
2018-11-03 02:02:46
阅读次数：
156
题目说明 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 解法1 / 时间复杂度：O(n) 得到链表长度，k对其取余（对链表进行旋转次数是长度的整数倍数时，链表是不变的），求得的k值即有效的旋转次数 每次旋转，将最后一个结点移到第一个结点位置 所以每次都需要定位到最 ...
分类：
其他好文 时间：
2018-09-06 03:00:03
阅读次数：
100
红黑树是一种自动平衡的二叉查找树，因为存在红黑规则，所以有效的防止了二叉树退化成了链表，且查找和删除的速度都很快，时间复杂度为log(n)。 什么是红黑规则？ 1.根节点必须是黑色的。 2.节点颜色要么是红要么是黑。 3.树的每一个分叉存在相同黑色节点。 4.不允许存在两个连续的红色节点。 为不断适 ...
分类：
编程语言 时间：
2018-07-01 14:14:24
阅读次数：
146
Medium！ 题目描述： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 解题思路： 这道旋转链表的题和之前那道 Rotate Array 旋转数组 很类似，但是比那道要难一些，因为链表的值不能通过下标来访问，只能一个一个的走，我们可能首先 ...
分类：
其他好文 时间：
2018-06-07 14:08:40
阅读次数：
130
