Leedcode编程题92： 反转链表 II----C++实现

目的

旨在记录在Leedcode网上刷题的过程，记录心得。

题目

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

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

示例:

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

思路

将指针移动到m-1的位置，将m-n个之间的节点反转，反转过程参考反转链表I，《Leedcode编程题206：反转链表----C++实现》

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        if(m==n) return head;// 不用管的情况
        ListNode *Pprehead = new ListNode(0);//设置一个头节点,处理m=1的情况
        ListNode *Pprev = Pprehead;
        Pprev->next = head;
        ListNode *tail = NULL;
        for(int i=1;i<=n;i++){
            if(i<m) Pprev = Pprev->next;// p指向第m-1个节点位置
            else if(i==m){
                tail = Pprev->next;// tail指向第第n个节点，这个节点反转后处在反转部分的最后一个
            }
            else{//每次将tail后面一个节点拿出来，放在p后面
                ListNode *tempLnode =  tail->next;
                tail->next=tail->next->next;
                tempLnode->next = Pprev->next;
                Pprev->next = tempLnode;
            }
        }
        return Pprehead->next;
    }
};

效果