Rotate List 面试题

今天做了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;
     }