leetcode 92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode firstend = null;
        ListNode secondend = null;
        ListNode secondstart = null;
        ListNode thirdstart = null;
        ListNode iterator = head;
        ListNode pre = null;
        ListNode next = null;
        int i=1;
        int reverseFlag = 0;
        if(n==m){
            return  head;
        }
        while(iterator!=null){
            next=iterator.next;
            if(reverseFlag==0){
                if(i==m){
                    firstend = null;
                    secondend=iterator;
                    pre=iterator;
                    reverseFlag=1;
                }
                else if(i+1==m){
                    firstend = iterator;
                    reverseFlag=1;
                }
            }else{
                if(i<n){
                    if(i==m){
                        secondend=iterator;
                    }else{
                        iterator.next=pre;
                    }
                    pre=iterator;
                }else if(i==n){
                    iterator.next=pre;
                    secondstart=iterator;
                    if(next==null){
                        thirdstart=null;
                    }else{
                        thirdstart=next;
                    }
                    break;
                }
            }
            i++;
            iterator=next;
        }
        if(firstend!=null){
            firstend.next=secondstart;
        }else{
            head=secondstart;
        }
        if(thirdstart!=null){
            secondend.next=thirdstart;
        }else{
            secondend.next=null;
        }
        return head;
    }
}

笔记：将链表看作了三部分，中间部分是需要反转的，三部分分别标记为first，second，third。（注意一些边界情况，比如第一部分和第二部分都可能为空，还有当m等于n时直接返回即可）。