leetcode（61）旋转链表（java 环问题）

package LeetCode;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

/*
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。
示例 1:
输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL
示例 2:
输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL
 */
public class RotateRight {
    public ListNode rotateRight(ListNode head, int k) {
        if(head == null || head.next == null)
            return head;
        int length = 0;
        ListNode cur = head,tail = null;
        //使头尾相连
        while(cur != null) {
            tail = cur;
            cur = cur.next;
            length++;
        }
        tail.next = head;
        int r = length - k%length;
        tail = head;
        r = r -1;
        //寻找前面改断开的点断开左旋转形成新链表
        while(r > 0) {
            r--;
            tail = tail.next;
        }
        head = tail.next;
        tail.next = null;
        return head;
    }
    public static void main(String[] args) {
        RotateRight a=new RotateRight();
        int[] b={1,2,3,4,5};
        ListNode res1=new ListNode(1);
        ListNode res2=new ListNode(2);
        ListNode res3=new ListNode(3);
        ListNode res4=new ListNode(4);
        ListNode res5=new ListNode(5);
        res1.next=res2;
        res2.next=res3;
        res3.next=res4;
        res4.next=res5;
        a.rotateRight(res1,2);
    }
    public ListNode endNodeChenge (ListNode head){
        ListNode index = head;
        while (index.next.next!=null){
            index=index.next;
        }
        return index;
    }
}