码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode——Reverse Linked List II 选择链表中部分节点逆序(AC)

时间:2018-01-20 12:48:31      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:mono   逆转   otto   line   condition   ons   white   rgb   length   

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.

Note:
Given?m,?n?satisfy the following condition:
1 ≤?m?≤?n?≤ length of list.

处理这个问题还是挺复杂的。须要考虑非常多边界的測试用例。我整体的思路是先用循环标记m前一个节点和n后边一个节点。把n后边的节点首先作为当前逆转节点的pre,然后循环n-m次完毕所选节点部分的逆序,然后将标记的m节点前一个节点指向逆序后部分的头节点就可以。

要考虑各种特殊情况,另外考虑就可以。

code例如以下:

class Solution {
public:
    ListNode *reverseBetween(ListNode *head, int m, int n) {
        if(head==NULL || m<0 || n<0)
            return head;
        if(head->next == NULL || m==n)
            return head;
        ListNode *head2=NULL,*pre,*cur,*temp=head;
        for(int i=0; i<n+1; i++)
        {
            if(i==m-2)
                head2=temp;
            else if(i==m-1)
                cur=temp;
            else if(i==n)
                pre=temp;
            if(temp!=NULL)
                temp = temp->next;
        }
        for(int i=m;i<n+1;i++)
        {
            temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
        }
        if(m==1)
            return pre;
        head2->next = pre;
        return head;
    }
};


leetcode——Reverse Linked List II 选择链表中部分节点逆序(AC)

标签:mono   逆转   otto   line   condition   ons   white   rgb   length   

原文地址:https://www.cnblogs.com/llguanli/p/8320191.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!