170. Rotate List

给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数

Example

样例 1:

输入:1->2->3->4->5  k = 2
输出:4->5->1->2->3

样例 2:

输入:3->2->1  k = 1
输出:1->3->2

思路:找到第k个结点,找到最后一个结点,最后一个结点链接到头结点,第k个结点后面断开

猜你喜欢

转载自blog.csdn.net/mysteryflower/article/details/89789937