LeetCode OJ 92. Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,

return 1->4->3->2->5->NULL.

相对于单纯的链表转置，这个问题需要把链表的一部分做反转。并要求就地反转而且只遍历一次。我的想法是吧链表看成3个部分：list1->list2->list3其中list2代表要反转的部分。我们先找到list2的开始，然后反转list2变为newlist2，然后把链表连接起来list1->newlist2->list3。实现起来还是比较简单的，但是要注意一些边界条件。这些边界条件通过m/n来控制。代码如下：

public class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        if(head==null || head.next==null || m==n || m>n) return head;
        ListNode nhead = new ListNode(0);
        nhead.next = head;
        ListNode start = nhead;
        ListNode end = null;
        int count = 0;
        while(start.next!=null && count<m-1){
            count++;
            start = start.next;
        }
        ListNode a = null;
        ListNode b = start.next;
        ListNode c = null;
        end = b;
        while(b!=null && count<n){
            c = b.next;
            b.next = a;
            a = b;
            b = c;
            count++;
        }
        start.next = a;
        end.next = b;
        return nhead.next;
    }
}