zoukankan      html  css  js  c++  java
  • Reverse Linked List II

    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->NULLm = 2 and n = 4,

    return 1->4->3->2->5->NULL.

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

    /**
     * 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(head==NULL || m==n) return head;
            
            ListNode* p0;
            ListNode* plast;
            ListNode* p1;
            
            if(m==1)
            {
                p0=NULL;
                plast=NULL;
                p1=head;
            }
            else
            {
                p0=head;
                for(int i=1;i<m-1;i++)
                    p0=p0->next;
                p1=p0->next;
                plast=p0;
            }
            
            ListNode* pm=p1;
            ListNode* p2;
            for(int i=m;i<=n;i++)
            {
                p2=p1->next;
                p1->next=plast;
                plast=p1;
                p1=p2;
            }
            if(m==1)
            {
                head=plast;
            }
            else
            {
                p0->next=plast;
            }
            pm->next=p1;
            return head;
        }
    }; 
  • 相关阅读:
    iOS 9之适配ATS(转载)
    ios8 tableView设置滑动删除时 显示多个按钮
    PHP IDE phpstorm 快捷键
    ld: warning: directory not found for option 去掉警告的方法
    iOS 评论APP撰写评论
    集成IOS 环信SDK
    iOS Xcode7免证书真机调试
    iOS定时器
    配置安装CocoPods后进行 项目基本配置
    事务的概念
  • 原文地址:https://www.cnblogs.com/erictanghu/p/3759561.html
Copyright © 2011-2022 走看看