【解题】反转链表（C++实现）

最新推荐文章于 2022-09-03 09:49:55 发布
最新推荐文章于 2022-09-03 09:49:55 发布
阅读量1.3k 收藏
点赞数
分类专栏： 编程语言 文章标签： 反转链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28869927/article/details/70493977
版权

一、题目表述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后的链表头节点。链表节点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};

二、代码实现

ListNode* ReverseList(ListNode* pHead)
{
    ListNode* pReverseHead=NULL;
    ListNode* pNode=pHead;
    ListNode* pPrev=NULL;

    while(pNode!=NULL)
    {
        ListNode* pNext=pNode->m_pNext;
        if(pNext==NULL)
            pReverseHead=pNode;
        pNode->m_pNext=pPrev;

        pRrev=pNode;
        pNode=pNext;
    }

    return pReverseHead;
}

这里涉及大量的指针操作，应特别注意三个问题：

  • 针对输入头节点为空指针或者链表只有一个节点是做出相应处理；
  • 反转后的链表不能出现断裂；
  • 反转后的头节点保证是原始链表的尾节点。
Beb1997
关注
专栏目录
c++实现就地反转链表
qq_38665104的博客
05-21 417
#include <iostream> using namespace std; typedef struct ListNode { int data; ListNode *next; }; ListNode* reverseList1(ListNode *head) { if (head == NULL) return head; ListNode* dummy = new List...
反转链表 c++
u011114913的博客
06-29 373
反转链表 题目描述：输入一个链表，反转链表后，输出新链表的表头 解题思路：一种是递归方法，一种非递归方法，递归方法比较简单，从头结点开始，依次将剩下的结点作为递归中新的链表，找到最后一个结点，结尾反转链表的新表头。 递归法 示例代码如下： struct ListNode { int val; struct ListNode *next; ListNode(in...
链表的逆转的实现（c++语言）
04-06
链表逆转问题的c++语言实现方法，比较简单
反转链表（c++实现）
xingxingfoufou的博客
03-08 728
反转链表（c++实现） 节点描述 template <class T> class ListNode{ //将节点内的元素设为私有，与外界隔离 private: T data; ListNode<T> *next; //定义链表类可以访问私有变量 friend class List<T>; }; 链表类（内部函数省略） ...
链表翻转
adad121121的博客
09-01 151
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNod...
C++实现反转链表
林下的码路
03-20 243
#include <iostream> using namespace std; struct Node{ int val; Node* next; Node(int x):val(x),next(nullptr){} }; Node* Reverse(Node* head) { Node* pre=nullptr; Node* p=head; while(p) { Node* next=p->next; p->next=pre; pre=p; .
反转链表C++
m0_46417197的博客
11-14 818
反转链表 首先我们创建一个8-4-5-7-2的链表，令first指针指向头节点，second指向第二个结点。 链表题其实就是指针的指向的变换，不好讲解，直接画图。 演示流程： 全部代码: #include<iostream> struct ListNode { int var; ListNode* next; ListNode(int x) : var(x), next(NULL) {}; }; ListNode* create_list()//创建链表 { int var
LeetCode 反转链表（C++）
bwqiang的博客
03-18 181
题目描述 反转一个单链表。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解题思路 本题目可以通过三种方法，递归和非递归（迭代）和 创建新数组 的方法实现。 非递归：对于上面的例子，可将结点1的指针指向空，结点2的指针...
反转链表的实现
qq_54516125的博客
03-19 784
反转链表的实现
LeetCode206 反转链表 递归法图示+逐行解题步骤剖析
dhffaw的博客
09-15 555
一步一步看清迭代的每一步操作LeetCode206 反转链表递归方法 刚刚开始刷LeetCode的小白，决定用博客记录自己的刷题经历，监督自己吃透每一道题，尽量用简单明了的文字表述清楚解题步骤。 LeetCode206 反转链表 反转链表有许多种方法，迭代，递归等方法都可以实现。 笔者做题时主要是对迭代的步骤难以想清楚，翻看许多题解，一般讲解地没有那么详细，于是自己对照代码把每一步都画了一遍，终于理清了这个流程。想到可能还有许多小伙伴困于同样的问题，于是决定写下这篇博客记录下来，供大家参考，笔者水平有
C++解OJ题--回文链表（图文并茂系列）
老胡的博客
11-19 905
  一杯茶，一包烟，一道链表盯一天。 文章目录一.反转前半部分二.反转后半部分 原题如下：   给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。   你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 审题：   题目的描述挺简洁，但是所需要考虑的点还是挺多。那什么是回文链表？在这里就不多描述，我给出几个例子后再总结一下，如下：   只有一个结点的链表属于回文链表。   奇数个结点的链表可能属于回文链表。   偶
LeetCode206.反转链表（C++实现）
Magnum的博客
12-05 2052
问题描述：  思路：遍历该链表，将每个节点按顺序头插法组成一条新链表。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ ...
C++实现算法题之反转链表
qq_42382539的博客
01-07 1123
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 输入 : 1->2->3->4->5->NULL 输出 : 5->4->3->2->1->NULL #include <algorithm> #include <unordered_map> #include <iostream> #include <vector> using namespace std; /
【C++算法】：反转链表
W_Oilpicture的博客
09-03 2905
【代码】【C++算法】：反转链表。
剑指offer（15）——C++实现反转单向链表
fengwenpei的博客
08-22 149
题目 输入一个链表，反转链表后，输出新链表的表头。 考察点 链表、指针的编程能力 思维的全面性和代码的鲁棒性 解题思路 避免链表断开后找不到后继节点，所以需要事先保存后继节点信息。 设置三个指针，分别表示前继、当前、后继 完整代码 /*15-反转链表输出新链表头结点*/ #include<iostream> using namespace std; struct ListNode...
C++ 反转链表（面试）
zlb666的博客
08-23 364
题目描述 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: Lis...
剑指offer题解C++【15】反转链表
buaadf的博客
07-27 229
题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路新建两个空链表p和pnext；当前元素为pHead； 先把下一个元素存下来，存为pnext； 将下一个元素变为p； 将当前元素pHead（已经反转）赋给p； 将pnext（即原先未反转的下一个元素）赋给pHead； 重复1~4，直到pHead为最后一个元素（指向nullptr）。 代码/* struct ListNode { in
c++实现链表倒序
Jachon-张璟晨
08-07 956
设计需求，把链表倒序头尾颠倒。 需求简单，代码简单，直接黏贴。 Java同理 节点头文件 #pragma once class Node { private: int id; Node *next; public: Node(int id); ~Node(void); Node* getNextNode(); void setNextNode(Node*); void
数据结构算法操作试题(C++/Python)——k个一组翻转链表
Congying-Wang的博客
03-10 590
文章目录1. 题目2. 解答2.1 K步距普通解法2.2 递归 数据结构算法操作试题(C++/Python)：数据结构算法操作试题(C++/Python)——目录 1. 题目 leetcode 链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 2. 解答 2.1 K步距普通解法 python：732ms, 12.4 M...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值