LeetCode2.2.6(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->nullptr and k = 2, return 4->5->1->2->3->nullptr.

这道题思路很巧妙，将尾节点next 指针指向首节点，形成一个环，接着往后跑len-k 步，从这里断开，就是要求的结果了。在实际中，我们选用两个指针，一个比另一个滞后K位即可。

public static void solution_2_2_6(Node head,int k){Node p1=head,p2=head;for(int i=1;i<=k;i++){p2=p2.next;}while(p2.next!=null){p1=p1.next;p2=p2.next;}p2.next=head;Node h=p1.next;p1.next=null;for(Node r=h;r!=null;r=r.next){System.out.print(r.data+" ");}}