leetcode Reverse Linked List II

    这道题是给定了位置的逆序。

一.这道题主要是对于少于等于2个节点   和   多于2个节点的情况进行区别。少于2个节点的时候presubhead 是NULL。

当presubhead是null的时候，tail才是头。

presubhead不是null，head才是头。

二.代码

class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        ListNode *subhead,*presubhead,*tail;
        ListNode *cur,*pre,*temp;
        subhead = head;
        presubhead = NULL;
        
        int i=1;
        if(!head)
            return NULL;
        if(m==n)
            return head;
            
        while(i!=m)
        {
            presubhead = subhead;
            subhead = subhead->next;
            i++;
        }   //结束后subhead presubhead 即指向第m 和m-1
        cur = subhead->next;
        pre = subhead;
        while(i!=n)
        {
            temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
            i++;
        }
        tail = pre;   //cur存着tail的next
        if(presubhead!=NULL)
        {
            presubhead->next = tail;
            subhead->next = cur;
            return head;
        }
        else
        {
            
            subhead->next =cur;
            return tail;
        }
    }
};