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.

思路比较简单，就是先将链表首尾相连然后再从新切割，直接贴代码吧

public ListNode rotateRight(ListNode head, int n) {
        // 计数，并构造环状链表
        if (head == null || head.next == null || n == 0) {
            return head;
        }
        int count = 1;
        ListNode p = head;
        while (p.next != null) {
            p = p.next;
            count++;
        }
        p.next = head;
        n = (n - 1) % count + 1;
        n = (2 * count - n - 1) % count;
        p = head;
        for (int i = 0; i < n; i++) {
            p = p.next;
        }
        head = p.next;
        p.next = null;
        return head;
    }

 

这题还是比较好想，但是遇到点问题，就是负数取模，负数取模是实现相关的，标准没有规定。在java中-1%5=-1，这一点让我调试了半天才发现，需要注意

顺便把Unique Paths那个题遇到的问题也贴出来吧，题目思路很简单，是组合问题，求n+m-2中取n-1个有多少种取法，注意计算的时候求乘法可能会超出int所表示的范围！！！！

public int uniquePaths(int m, int n) {
        long count = 1;
        if (m == 1 || n == 1) {
            return 1;
        }
        m--;
        n--;
        for (int i = m + 1; i <= n + m; i++) {
            count *= i;
            count /= (i - m);
        }
        return (int) count;
    }