LeetCode 61. Rotate List

看了网上别人的代码总算搞懂了题意，把整个链表分为两部分，左边有len-k个节点，右边有k个节点，然后这两部分次序调换。

注意有k>len的情况，因此首先要处理k，k=k%len。

 

首先遍历至链表尾，将表尾链至表头（tmp->next = head），形成一个闭环，再从表尾出发，经过len - k % len个节点，在此将闭环剪断（tmp->next = NULL）。

这个算法可一定程度上减少遍历的节点数，不用得到len后再从表头出发找断点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(head == NULL) return head;
        int len =1;
        ListNode* tmp = head;
        while(tmp->next != NULL){
            ++len;
            tmp = tmp->next;
        }
        tmp->next = head;
        
        int res = len - k % len;
        while(res != 0){
            --res;
            tmp = tmp->next;
        }
        ListNode* resH = tmp->next;
        tmp->next = NULL;
        return resH;
        
    }
};