leetcode:Rotate List

一、 题目

给出一个链表，将右边k个节点移到前面。

例如：1->2->3->4->5->NULL，k = 2时

返回  4->5->1->2->3->NULL

二、 分析

之前我们遇到过将字符右移或左移的，当时的思路是将前一部分反转，后一部分反转，整体再反转，即可得到结果。

不过这道题我们需要换一种思路，其实对于这种链表的问题，我们可以总结出，链表的反转都可以直接从某一个位置开始截断即可，例如上面的这道题：

1、h = head,将指针h移到最后一个非空节点，即5的位置p

2、p->next = head，此时形成了一个环，不过这个环只是我们的工具，我们要找到合适的位置截断

3、继续将指针向前移动len-k个，在此截断，返回后一个节点即可

/** * 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 || k == 0)            return head;        int len = 1;        ListNode *h;        h = head;        while(head->next != NULL){            head = head->next;            len++;        }        k = k%len;        if(k == 0)            return h;        else {            head->next = h;            k = len - k;            while(k--){                head = head->next;            }            h = head->next;            head->next = NULL;            head = h;        }        return head;    }};