思路
- 找到旧的尾部并将其与链表头相连 old_tail.next = head，整个链表闭合成环，同时计算出链表的长度 len。
- 找到新的尾部，第 (len - k % len - 1) 个节点 ，新的链表头是第 (len - k % len) 个节点。
- 断开环 new_tail.next = NULL，并返回新的链表头 new_head。
/**
* Definition for singly-linked list.
* struct ListNode {
*int val;
*struct ListNode *next;
* };
*/struct ListNode* rotateRight(struct ListNode* head, int k){
if(k == 0 || !head || !(head -> next))
return head;
struct ListNode *cur = head;
struct ListNode *tmp = head;
int len = 1;
//成环
while(tmp->next){
tmp = tmp->next;
len++;
}
tmp->next = head;
k = k % len;
k = len - k;
//断链
while(k > 0){
cur = cur->next;
tmp = tmp->next;
k--;
}
tmp->next = NULL;
return cur;
}
