61. 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.

题意：将列表右边的k个元素旋转到链表前面。

需要注意的一点是，k可以大于列表中元素个数，此时k=k%num；（num为列表中元素个数）

解题思路：

1.计算列表长度，即元素个数num。

2.循环找到第num-k个元素和第num-k+1个元素，并将第num-k个元素的next值置为null。

3.从第num-k+1个元素开始循环，直到列表末尾元素，将其next值置为head（head为列表头元素）。

4.返回第num-k+1个元素。完成！

下面贴代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode rotateRight(ListNode head, int k) {   
        int num= 0;
        ListNode h = head;  //计算列表长度
        while(h != null){
            num++;
            h = h.next;
        }
        if(num<2) return head;
        k = k%num;   //计算k的值
        if(k==0 || k==num) return head;
        ListNode h1 = head;
        for(int i=0;i<num-k-1;i++){   //找到第num-k个元素
            h1 = h1.next;
        }
        h = h1.next; //第num-k+1个元素
        h1.next = null;
        h1 = h;
        while(h1.next != null){   //找到末尾元素
            h1 = h1.next;
        }
        h1.next = head;
        return h;
    }
}