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 = H;
        while(p1!=null){
            ListNode temp = new ListNode(p1.val);
            t.next = temp;
            t=t.next;
            p1=p1.next;
        }
        ListNode p4 = head;
        while(p4.next!=null){
            p4=p4.next;
       }
        p4.next=H.next;
        ListNode p2 = head;
        for(int i=0;i<k;i++) p2=p2.next;
        head = p2;
        for(int i=0;i<length-1;i++) p2=p2.next;
        p2.next=null;
        return head;
    }
}