题目链接:https://www.lintcode.com/problem/rotate-list/description
给定一个链表,旋转链表,使得每个节点向右移动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个结点后面断开
题目链接:https://www.lintcode.com/problem/rotate-list/description
给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数
样例 1:
输入:1->2->3->4->5 k = 2
输出:4->5->1->2->3
样例 2:
输入:3->2->1 k = 1
输出:1->3->2
思路:找到第k个结点,找到最后一个结点,最后一个结点链接到头结点,第k个结点后面断开