【leetcode】Reverse Linked List II （middle）

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.

 

思路：

好困啊，脑子晕晕的。 转了半天AC了。但写的很罗嗦，要学习大神的写法。 注意翻转的写法。

用伪头部 

大神14行简洁代码

 ListNode *reverseBetween(ListNode *head, int m, int n) {

    if(m==n)return head;

    n-=m;

    ListNode prehead(0);

    prehead.next=head;

    ListNode* pre=&prehead;

    while(--m)pre=pre->next;        

    ListNode* pstart=pre->next;

    while(n--)

    {

        ListNode *p=pstart->next;

        pstart->next=p->next;

        p->next=pre->next;

        pre->next=p;

    }

    return prehead.next;

}

 

我的繁琐代码

ListNode *reverseBetween(ListNode *head, int m, int n) {

        ListNode fakehead(0);

        ListNode * p = &fakehead;

        for(int i = 1; i < m; i++)

        {

            p = p->next = head;

            head = head->next;

        }

        p->next = NULL; //m前的那一节末尾



        ListNode *ptail = head; //翻转那一段的尾巴

        ListNode *p1 = head, *p2 = NULL, *p3 = NULL;

        if(p1->next != NULL)

        {

            p2 = p1->next;

        }

        p1->next = NULL;

        for(int i = m; i < n; i++)

        {

            p3 = p2->next;

            p2->next = p1;

            p1 = p2;

            p2 = p3;

        }



        p->next = p1;

        ptail->next = p2;



        return fakehead.next;

    }