( Leetcode 61 ) Rotate List

题目：Rotate List

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.

解题思路：

1.  首先求的链表的长度， 如果k值超过了链表长度，将其与链表长度取模

2.  接下来设置两个指针p和q，首先将p移动k个结点，之后p和q同时移动

3. 接下来就是拼接了，不详细说了，具体代码里面有注释

具体Java代码见下面：

public class Solution {
    public static ListNode rotateRight(ListNode head, int k) {
        if( k <= 0 || head == null ){
            return head;
        }
        ListNode p = head;  
        int len = 0;
        while( p != null ){
            if( p.next == null ){
                pre = p;
            }
            p = p.next;
            len++;
        }
        //如果k超过链表长度，取模
        k = k % len; 
        p = head;
        for( int i =1; i <= k; ++i ){
            p = p.next;
        }
        /********************
		下面当循环结束的时候p指向最后一个节点
		q指向倒是第k+1个结点，例如链表1 2 3 4 5 ，k = 2时
		循环结束 p = 5, q = 3
		*/
        ListNode q = head;
        while( p.next != null ){
            q = q.next;
            p = p.next;
        }
		//此时将后半段接到head前面，前半段最后一个节点指针赋值null
		//重新更改head节点指向
        p.next = head;
        head = q.next;
        q.next = null;
        
        return head;
    }
}