链表从m到n逆序

最新推荐文章于 2024-06-30 03:41:15 发布

程序媛的被窝

最新推荐文章于 2024-06-30 03:41:15 发布

阅读量351

点赞数

分类专栏： c++基础

本文链接：https://blog.csdn.net/LIU_fei_er/article/details/80014966

版权

本文介绍了一种C++实现链表中从位置m到n的逆序方法。通过定义ListNode结构体，创建Solution2类，并在类中实现reverseBetween函数，将指定范围内的链表元素进行逆序。在main函数中，创建了一个链表并调用该函数进行逆序操作，最后打印逆序后的链表节点值。

摘要由CSDN通过智能技术生成

#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;
      
   //逆序截