#include<iostream>
struct ListNode{
int val;
ListNode *next;
ListNode(int x):val(x),next(NULL){}
//结构体定义了成员变量列表初始化的时候要用初始化列表初始化
//初始化列表有空括号,没有分号
};
class Solution2{
public:
ListNode* reverseBetween(ListNode*head, int m, int n)
{
int len=n-m+1; //在原始数据未操作前进行计算修改长度
ListNode * result = head;
//找到m的前一个节点,循环结束的时候,l已经到达需要逆序的地一个位置
//pre_head 用来标记逆序的前一个节点
ListNode* pre_head=NULL;
// std::cout<<"m: "<<m<<std::endl;
while(head && --m)
{
// std::cout<<"m: "<<m<<std::endl;
pre_head=head;
head=head->next;
}
// std::cout<<"pre_head: "<<pre_head->val<<std::endl;
//标记逆链表的头节点
ListNode* rever_tail = head;
// std::cout<<"rever_tail: "<<rever_tail->val<<std::endl;
//逆序截
链表从m到n逆序
最新推荐文章于 2022-07-31 23:26:57 发布