LeetCode 链表（旋转链表61）

/*
* 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。
* 构造一个环，对链表进行处理。
*
*实现原理：先遍历一遍，得出链表长度，注意K可能大于len，之后令k%len,将尾节点next指针指向
*首节点，形成一个环，接着往后跑len-k步，从这里断开，就是要求的结果了。
*
* */

public ListNode rotateRight(ListNode head, int k) {
		if(head==null || head.next==null) return head;
		int length=1;

		ListNode current=head;
	    while(head.next!=null){
	    	length++;
	    	head=head.next;
	    }

	    head.next=current;
	    k=length-k%length;

	    for(int i=0;i<k;i++){
	    	head=head.next;
	    }
        ListNode result=head.next;
        head.next=null;
        return result;
	}