LeetCode 61. 旋转链表

解题思路
我之前刷计算机二级c语言有道题目的思路和这道题大致一样。
求[1 2 3 4 5] k=2时的样子。
[5 1 2 3 4] k=1
[4 5 1 2 3] k=2
我们呢可以将[1 2 3 4 5]复制一份，并将两份进行连接，
即为[1 2 3 4 5 1 2 3 4 5]然后直接从中截取一份就行了。

相关代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    //周期为链表的长度
    public ListNode rotateRight(ListNode head, int k) {
        ListNode p = head;
        int length=0;
        while(p!=null){
            length++;
            p=p.next;
        }
        if(length==0) return head;
        k=k%length;
        //k是向右移动的次数
        k=length-k;
        ListNode p1 = head;
        ListNode H = new ListNode();
        ListNode t