C++实现链表的翻转

最新推荐文章于 2024-10-16 10:13:45 发布
最新推荐文章于 2024-10-16 10:13:45 发布
阅读量137 收藏 1
点赞数
文章标签： c++ 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiexinyueaifei/article/details/109519140
版权

因为我自己太傻逼犯了很弱智的错误，所以我写博客记住这种写法，我认为没有比这种写法更好的翻转链表的写法：

void Reserve(ListNode<T1>*pHead){
  ListNode<T1> *p = pHead->pNext;
  ListNode<T1> *q = nullptr;
  while (p){
   ListNode<T1>*r = q;//用一个新的指针在保留q的就可以实现第一个指向空
   q = p;//在改变p之前一定要先保留之前的值，这一步就是在保留
   p = p->pNext;//迭代p
   q->pNext = r;
  }
  //q就是p改变之前的值，出循环以后p已经变成空了！而q恰恰是最后一个！
  pHead->pNext = q;
 }
qiexinyueaifei
关注
C++——链表中的节点每k个一组翻转
一抹阳光的博客
05-24 1042
反转链表的思路：遍历链表的同时进行反转，只要我们将每个节点的next指针指向前一个节点，遍历完毕就反转完毕。在改变指针指向节点时我们需要记录前一个节点temp。 详细的可以查看反转链表的题 链表中的节点每k个一组翻转，我们可以先向前走k个节点，每走一步之前先判断此时的节点是否为空，若为空则直接返回头节点（这说明当前不够k个节点，不需要翻转）。 k步走完之后，当前节点作为带翻转的尾节点（翻转时不翻转尾节点），也是下一组的头节点。调用反转链表的函数，传入头节点head和尾节点node，得到反转后的头节..
c++链表获取长度，链表翻转，查找链表倒数第K个节点以及中间点
Tang_AHMET的博客
05-17 6119
c++链表获取长度，链表翻转， 查找链表倒数第K个节点以及中间点 测试数据 ListNode* pHead = new ListNode(); pHead->m_key = 1; ListNode* pNode = pHead; for (int i = 2; i <= 5; i++) { ListNode* pNew = new ListNode(); pNew->m_key = i; pNew->pNext = nullptr; pNode->pNe
C++链表的反转
05-16
用C++编写的将链表反转的源程序，可以运行，简单易懂。
数据结构 - 反转单链表（C++）
yffhhffv的博客
11-02 319
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // 反转单链表的循环
C++算法之 反转单链表
CppPlayer
12-12 1万+
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点，链表节点定义为： struct ListNode ｛      int    m_nValue;     ListNode* m_pNext; ｝; 算法思路： 链表  1-->2-->3-->4-->5 建立一个 pPrev节点，而且为空节点；  pPrev = NULL；再建立一个节点pNode =
C++实现翻转一个单链表
qq_44848423的博客
11-17 776
怎样翻转一个单链表？怎样用较少的次数翻转一个单链表？ 首先来看看翻转一个链表的具体含义。 下面来看一个具体的题目 翻转一个链表 输入: 1 2 3 输出: 3->2->1->null 这里提供三种解决方案 用数组的形式创建一个单链表，然后按照数组的索引逆序进行反转。 将原链表重新遍历，然后边遍历边用头插法建立一个新的单链表，然后输出这个新的单链表即可。 我们知道...
C++ 链表的翻转
CHYabc123456hh的博客
07-05 201
思路： ListNode* reverse(ListNode* head){ ListNode* ans{}; while (head){ ListNode* tmp = head->next; head->next = ans; ans = head; head = tmp; } return ans; } 首先使用tmp记住原始节点的下一个位置，因为需要对原先节点的next指针进行操作，如果
基于C++的双链表实现
03-28
实现功能： void CreateList(T a[], int n); // 由a数组中的元素建造顺序表 void DispList(); // 输出顺序表L中的所有元素 int ListLength(); // 求顺序表的长度 bool GetElem(int i, T &e); // 求顺序表中某序列号...
c++链表的反转
09-04
c++链表的反转，创建链表，插入链表，链表反转，可下载直接运行。
【list】C++ ——实现链表反转逆序
小鱼菜鸟的博客
10-12 1534
实现链表逆序，首先要有一个链表，下面是链表的结构体： typedef struct listnode { int data; struct listnode* next; }listnode , *list; 实现思路： 1. 若链表为空或只有一个元素，则直接返回； 2. 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点...
C++实现单链表反转
weixin_40260504的博客
06-08 8501
一.写在前面的话： 找工作必须是全方位重点突击，准备工作可以从两方面着手，第一是公司的笔试环节，应该注重刷题。第二是公司的面试环节，对自己写在简历上的东西一定要熟悉，主要以项目中所涉及到的C++编程技术为主。 二.今日份编程练习 《C++实现单链表的反转》 实现思路： 1.如果单链表为空或者只有一个元素，那么就直接返回。 2.设置两个前后相邻的指针p,q，将p指针所指向的节点作为q所指...
C++——反转链表
一抹阳光的博客
05-18 2149
反转链表：遍历链表的同时进行反转，只要我们将每个节点的next指针指向前一个节点，遍历完毕就反转完毕。在改变指针指向节点时我们需要记录前一个节点temp。 遍历链表时，先找到当前节点的下一个节点node，然后将当前的节点cur的next指针指向temp，最后向前遍历，把当前节点赋给temp，下一个节点node赋给cur，直到当前节点cur为空，此时说明已经遍历完尾节点，返回temp即为反转后的头节点。 class Solution { public: ListNode* ReverseLi..
单向链表的反转（c++实现）
热门推荐
qq_36472818的博客
07-17 2万+
目录前言单向链表的反转实现代码总结 前言 本篇文章接着前文单链表的插入、删除（c++实现）实现链表的反转，主要也即是在前文的基础上完成了一个InvertList()函数。 单向链表的反转 通过前面两篇文章的学习，已经对于链表的操作有一定掌握，而反转的实现就是一点小技巧，需要用到三个指针变量，类似于两个数交换的思想，层次递进。 现在假设定义pre、phead、temp三个指针变量，用phead指向链...
C++ ——实现链表反转逆序
bingocoder的博客
03-25 1万+
在B站上学习C++服务器开发，第一节课结束的时候老师布置了一个小作业——实现链表逆序 好久没有接触C++了，大一的时候学过，到了大三忘的差不多了，所以想重新学学。接触过Java和python之后回过来看C++，感觉c++好麻烦。 实现链表逆序，首先要有一个链表，下面是链表的结构体： typedef struct listnode { int data; struct...
单链表反序（反转）C++实现
dawn_after_dark的博客
06-23 7690
问题描述就是给一个链表，求出反转后的链表，比如1 2 3 4 5反转后为5 4 3 2 1. 链表的基础定义及实现参考博文：http://blog.csdn.net/dawn_after_dark/article/details/73610674 下面的解决方法都是基于此类进行解决的。解决方法方法一：利用三个指针思路，利用三个指针（pre,mid,after）,原始状态为head->pre->m
C++——链表内指定区间反转
一抹阳光的博客
06-25 2096
首先根据参数m找到反转区间的开始节点start和开始节点的前一个节点preStart，然后在在这个区间中进行反转。（图示帮助理解） 反转的思路是依次让后面的节点转换到区间的前面，循环n-m次后，指定区间内的链表反转完成。
C++算法2：链表翻转
xuan_zizizi的博客
08-09 858
1.对顶一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。 2.代码：
C/C++ 链表翻转（单链表）
HyggeZiunique的博客
12-18 1579
本人设计的链表翻转（单链表），含增删查改全部代码，接口基本复制过去就能用了 如果发现错误欢迎指正！ 翻转具体代码在本文最后一个函数中 #include <iostream> using namespace std; struct node { int data; struct node* next; }; void inser_node(struct node *head,int data) { struct node *new_node = new str.
【C++刷题】力扣-#121-买卖股票的最佳时机
最新发布
会写代码的饭桶
10-16 545
给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。
使用栈翻转链表：C++实现方法解析
"这篇文档是关于使用C++编程语言实现链表反转的解决方案，主要讨论了三种不同的方法，包括使用栈来辅助反转链表。标签涉及数据结构、链表、C++、网络以及LeetCode算法题目。" 文章内容详细解析： 在给定的文档中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值