2019年4月10日
leetcode 61 链表旋转
摘要： 思路： 1. 预处理k。因为如果k比较大，可能会超时。k %= cnt; 2. 找到新的头节点。从原头节点倒着往回退k次就行了，但是这里链表是单向的。变换一下思路，即从原头节点向前n - k次即可。 3.从新头节点开始遍历，到新头节点的前一个节点（即新尾节点）为止，中间遇到原尾节点时要变向指向原头 阅读全文
posted @ 2019-04-10 13:29 末夏始秋 阅读(129) 评论(0) 推荐(0)