LintCode 170-旋转链表

本人电子系，只为一学生。心喜计算机，小编以怡情。

---

给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数

样例
给出链表1->2->3->4->5->null和k=2
返回4->5->1->2->3->null

---

public ListNode rotateRight(ListNode head, int k) {            // write your code here        // 给出链表1->2->3->4->5->null和k=2        //       返回4->5->1->2->3->null        //先进行特殊值的判断        if(head==null) return null;        if(head.next==null) return head;         ListNode pre=head;         ListNode temp=head;         //接下来考虑给的数字大于链表的长度，因此要遍历一遍的到链表长度         int count=1;         while(pre.next!=null)         {             pre=pre.next;             count++;         }         k=k%count;         if(k==0)  return head;//[1,0] k=100%2==0,就直接返回就好         pre=head;//用完pre别忘指回来        // 给出链表1->2->3->4->5->null和k=2为例         while(k--!=0)         {             temp=temp.next;//循环两次，temp指向3         }         while(temp.next!=null)//然后pre与temp都往后移         {             pre=pre.next;             temp=temp.next;         }//移完后pre指向3，temp指向5         ListNode ret=pre.next;;//设定ret指向4，即旋转完的头指针         temp.next=head;//让5指向1         pre.next=null;//让3指向null         return ret;//这样就变成了4 5 1 2 3了        }