LeetCode OJ 61. 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->NULL and k = 2,
return 4->5->1->2->3->NULL.

这个题目的大意是要把链表的尾部的k节点旋转到头部，但是k可能大于链表的长度。此时要旋转的长度就是k%list.length。

解决这个问题我分为了两个步骤：

1. 求链表的长度；
2. 进行旋转操作；

 public class Solution {
     public ListNode rotateRight(ListNode head, int k) {
         if(k<0 || head==null) return null;

         int length = 0;
         ListNode temp = head;
         ListNode temp2 = head;
         while(temp!=null){
             temp = temp.next;
             length++;
         }
         k = k%length;
         temp = head;

         while(temp.next != null){
             if(k<1) temp2 = temp2.next;
             temp = temp.next;
             k--;
         }
         temp.next = head;
         head = temp2.next;
         temp2.next = null;
         return head;
     }
 }

参考了别人的代码，找到了更加简便的方法，这个方法只用到了一个指针，很值得我们学习。

 public ListNode rotateRight(ListNode head, int k) {
     if(head == null || k == 0) {
         return head;
     }
     ListNode p = head;
     int len = 1;
     while(p.next != null) {
         p = p.next;
         len++;
     }
     p.next = head;
     k %= len;
     for(int i = 0; i < len - k; i++) {
         p = p.next;
     }
     head = p.next;
     p.next = null;
     return head;
 }