C++ 链表的翻转

最新推荐文章于 2022-05-02 17:51:14 发布
最新推荐文章于 2022-05-02 17:51:14 发布
阅读量188 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CHYabc123456hh/article/details/118494744
版权

思路：

ListNode* reverse(ListNode* head){
    ListNode* ans{};
    while (head){
        ListNode* tmp = head->next;
        head->next = ans;
        ans = head;
        head = tmp;
    }
    return ans;
}
  • 首先使用tmp记住原始节点的下一个位置，因为需要对原先节点的next指针进行操作，如果不记录此节点的存储位置，就会导致数据的缺失
  • 保存了先前的节点的next之后，就可以放心使用先前节点的next指针，将其指向一个新创建的指针，此时这个指针还未初始化，因此指向的是nullptr，保证了链的末尾指向空这一条件
  • ans是每个翻转节点进行衔接的节点，因此ans需要移动位置
  • 让head指向先前的tmp；tmp记录head 的next，这三个节点之间是一个闭环的结构
  • 牢记此顺序
MY CUP OF TEA
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程——两种list的翻转方法
qqsxdong的专栏
04-28 2009
对于题目相信大家都比较熟悉了，下面就直接上代码了，其中没有给出list的creat函数，有兴趣的同学可以自己实现。 1. 模板node的定义     template class TNode    {    public:        TNode(const T& data) : next_(0)        {             data_ = data;       
c++链表的反转
09-04
c++链表的反转，创建链表，插入链表，链表反转，可下载直接运行。
C++ list 翻转与排序
qq_40214464的博客
10-18 206
# include<iostream> # include<list> using namespace std; bool myCompare(int v1,int v2) { //降序 第一个数大于第二个数 return v1 > v2; } void printList(const list<int>& L) { for (list<int>::const_iterator it = L.begin(); it != ...
C++ 翻转链表
郡主的博客
10-17 221
#include <iostream> using namespace std; struct TreeNode { int val; TreeNode* next; TreeNode(int x): val(x), next(nullptr){}; }; TreeNode* reverseList(TreeNode* head) { if(hea...
C++实现链表的翻转
qiexinyueaifei的博客
11-05 124
因为我自己太傻逼犯了很弱智的错误，所以我写博客记住这种写法，我认为没有比这种写法更好的翻转链表的写法： void Reserve(ListNode<T1>*pHead){ ListNode<T1> *p = pHead->pNext; ListNode<T1> *q = nullptr; while (p){ ListNode<T1>*r = q;//用一个新的指针在保留q的就可以实现第一个指向空 q = p;//在改变p之前一定
08把链表以 K 个结点为一组进行翻转★★★★
FriendshipTang的博客
01-13 411
08把链表以 K 个结点为一组进行翻转★★★★题目描述（难度：中等）单链表结构方法一复杂度分析主函数参考文献 题目描述（难度：中等） 链表翻转是指把每 K 个相邻的结点看成一组进行翻转，如果剩余结点不足 K 个，则保持不变。假设给定链表 1->2->3->4->5->6->7 和一个数 K，如果 K 的值为 2，那么翻转后的链表为 2->1->4->3->6->5->7。如果 K 的值为 3，那么翻转后的链表为：3->2->
链表翻转、排序C++
11-23
该代码是关于链表的基本两项操作：翻转、排序，用C++语言编写，对初学链表的朋友有一定的帮助。
基于C++的双链表实现
03-28
实现功能： void CreateList(T a[], int n); // 由a数组中的元素建造顺序表 void DispList(); // 输出顺序表L中的所有元素 int ListLength(); // 求顺序表的长度 bool GetElem(int i, T &e);... // 翻转顺序表
c++ 链表应用 链表类源代码 原创
12-07
7. **链表翻转**：反转链表的操作会改变链表中元素的顺序，原头结点变为尾结点，原尾结点变为头结点。 8. **连接两个链表**：将两个链表连接成一个，通常将第二个链表追加到第一个链表的末尾。 9. **迭代**：链表...
c\c++链表实例
09-17
本压缩包包含的"C\C++链表实例"提供了关于链表操作的源代码实例，包括删除、插入和定位等常见功能。 1. 链表的基本概念： - 链表是由一系列节点组成的数据结构，每个节点包含数据部分和一个指向下一个节点的指针。...
C++实现翻转一个单链表
qq_44848423的博客
11-17 729
怎样翻转一个单链表？怎样用较少的次数翻转一个单链表？ 首先来看看翻转一个链表的具体含义。 下面来看一个具体的题目 翻转一个链表 输入: 1 2 3 输出: 3->2->1->null 这里提供三种解决方案 用数组的形式创建一个单链表，然后按照数组的索引逆序进行反转。 将原链表重新遍历，然后边遍历边用头插法建立一个新的单链表，然后输出这个新的单链表即可。 我们知道...
C++翻转单向链表
暮日落流年的博客
05-30 537
和上题不一样,这题我们需要改单链表的结构了. 1.问题描述 输入一个链表，反转链表后，输出新链表的表头。 2. 解题思路 参考剑指offer官方解法 3. 代码 #include <iostream> struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next...
翻转链表的C++实现
huanghuihuang1991的专栏
01-12 474
LintCode题目：翻转一个链表 样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null LintCode链接：http://www.lintcode.com/zh-cn/problem/reverse-linked-list/
C++链表反转(一)，整体反转
qq_41884662的博客
03-18 299
定义两个指针： pre 和 cur ；pre在前 cur 在后。 每次让 pre 的 next 指向 cur ，实现一次局部反转 局部反转完成之后， pre 和 cur 同时往前移动一个位置 循环上述过程，直至 pre 到达链表尾部 代码如下： ListNode* reverseList(ListNode* head) { ListNode* cur = NULL, * pre = head; while (pre != NULL) { .
c++ list容器 数据的排序和反转 代码详解示例
qq_46721526的博客
10-17 200
关注小韩 轻松编程 一起由浅入深 解析都在代码注释里 废话不多说 上菜！！！！ #include<iostream> #include<list> using namespace std; void listprint(list<int> const& l) //打印容器内的值 { for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) cout &lt
链表练习题c++代码实现(四)：经典问题，链表翻转
qq_43591406的博客
11-04 480
问题： 就地逆置链表[空间复杂度为O(1)] 思路： 其实很简单，只要把链表中的->全都变成<-就行了 然后再给最后一个结点整个表头就搞定了。 问题是怎么把->变成<- 直接上代码 typedef struct ListNode { int data;//数据域 ListNode *next;//指针域 }ListNode, *LinkList; 注意ListNode和*LinkList的区别 ListNode a;//代表顶一个一个ListNode数据类型的变量，名字叫a
C++list容器list 反转和排序
qq_36711295的博客
09-10 1306
C++list容器list 反转和排序 功能描述： 将容器中的元素反转，以及将容器中的数据进行排序 #include <iostream> #include <list> using namespace std; void printList(const list<int>& l) { for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) { cout &l
list容器的反转和list容器的排序（升序和降序） c++ 简单易懂
weixin_54907221的博客
06-30 662
#include<iostream>//c++中标准的输入和输出流 using namespace std;//引用标准的名空间std #include<list>//引用list容器必须要包含list的头文件 void printlist(list<int>l)//打印输出list容器的所有元素 {//for循环第一个参数是找到起始迭代器的位置 // //第二个参数是 for循环退出的条件， // //d.end()指向的是终止迭代器的下一个位置， //那
C++之List的模拟实现以及List反转迭代器的构建
weixin_41368411的博客
05-02 1742
C++之List的模拟实现以及List反转迭代器的构建
链表翻转的c++程序
最新发布
05-28
以下是一个简单的C++程序实现链表翻转： ```c++ #include using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* reverseList(ListNode* ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值