翻转链表

链表翻转。给出一个链表和一个数k，比如，链表为1→2→3→4→5→6，k=2，则翻转后2→1→6→5→4→3，若k=3，翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→6→5，用程序实现

import java.util.LinkedList;

public class RotateLinkedList {

public	static  void ReverseLinkList(LinkedList<Integer> link,int from, int to){
while(from<to){
int t=link.get(from);
link.set(from++, link.get(to));
link.set(to--,t);
}
}

public static void LeftRotateString(LinkedList<Integer> link,int n,int m)
{
m %= n;               //若要左移动大于n位，那么和%n 是等价的
ReverseLinkList(link, 0, m - 1); //反转[0..m - 1]，套用到上面举的例子中，就是X->X^T，即 abc->cba
ReverseLinkList(link, m, n - 1); //反转[m..n - 1]，例如Y->Y^T，即 def->fed
}

public static void main(String[] args) {
LinkedList<Integer> link=new LinkedList<Integer>();
link.add(1);
link.add(2);
link.add(3);
link.add(4);
link.add(5);
link.add(6);
LeftRotateString(link,link.size(),8);
System.out.println(link);
}
}