今天做了leetcode的Rotate List，刚开始头脑不清楚，写的乱七八糟的，后来改了下，提交了，能过，把代码贴出来。
做题的时候头脑要清楚，我刚开始做完的时候才发现我把向左向右移动弄反了，后来修改了下。
public static ListNode rotateRight(ListNode head, int n) {
ListNode first=head;
ListNode second=head;
ListNode result=null;
ListNode t=null;
int ln=0;
if(head==null)
return result;
while(head.next!=null){
ln++;
head=head.next;
}
ln++;//求出list长度
n=n%ln;
n=ln-n;//求出向右移动距离
if(n==0)
return first;
while(n>1){
if(first.next!=null)
first=first.next;
else
first=head;
n--;
}
t=first;
if(t.next==null)
return second;
else{
result=first.next;
t.next=null;
first=result;
}//将移动后的链表的尾巴确定
while(first.next!=null){
first=first.next;
}
first.next=second;//将链表头与尾连起来
return result;
}