【leetcode】Rotate List（middle）

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

 

题目关键点：k可能比链表长度还大， 需要获取链表长度len， 用 k % len 获取具体需要移动的数字。

class Solution {
public:
    ListNode *rotateRight(ListNode *head, int k) {
        if(head == NULL || head->next == NULL) return head;
        ListNode *f = head, *t = head;
        int len = 1;
        while(t != NULL && t->next != NULL)
        {
            len++;
            t = t->next;
        }

        int mv =len - k % len; //新的头结点在链表中的位置
        f = head; 
        while(--mv)
        {
            f = f->next;  //找到新的头结点的前一个结点
        }

        t->next = head; //尾巴连上最初的头结点
        ListNode * newhead = f->next;  //新的头结点
        f->next = NULL; //新的尾部

        return newhead;

    }
};