逆转单链表

_Maas_

于 2022-03-26 22:28:39 发布

阅读量1.5k

点赞数 3

分类专栏： CS 文章标签： c++ 链表

本文链接：https://blog.csdn.net/m0_63318127/article/details/123765129

版权

CS 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目描述

设计一个算法，将链表中所有结点的链接方向“原地”逆转，即要求利用原表的存储空间，换句话说，要求算法的空间复杂度为O(1)。

样例输入 Copy
6
4 3 -3 -1 234 4355
样例输出 Copy
4,3,-3,-1,234,4355
4355,234,-1,-3,3,4

思路：

代码实现：

void  Inverse(LinkList &L)
{
   /****在此下面完成代码***************/
   LinkList ptr1=new LNode, ptr2=new LNode, ptr3=new LNode;

   ptr1 = NULL;
   ptr2 = L->next;
   ptr3 = ptr2->next;
   while(ptr3){
       ptr2->next = ptr1;
       ptr1 = ptr2;
       ptr2 = ptr3;
       ptr3 = ptr2->next;
   }
   ptr2->next = ptr1;
   L->next = ptr2;
   /***********************************/
}