反转/逆置单链表

最新推荐文章于 2022-03-27 11:20:08 发布
最新推荐文章于 2022-03-27 11:20:08 发布
阅读量101 收藏
点赞数
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xinger_28/article/details/82499550
版权

其中ListNode*pp为传入的参数：

//反转单链表
ListNode*Reverse(ListNode*pp)
{
    if (pp == NULL || pp->next == NULL)
    {
        return pp;
    }
    ListNode*p1 = pp;
    ListNode*p2 = pp->next;
    ListNode*p3 = pp->next;
    p1->next = NULL;
    while (p3->next!= NULL)
    {
        p3 = p3->next;
        p2->next = p1;
        
        p1 = p2; p2 = p3;

    }
    p2->next = p1;
    pp= p2;
    return pp;
}


 

xinger_28
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表的逆置(C++版)
进击的程序员
06-19 2325
单链表的逆置是一个很有趣的问题，同时也是很多公司在面试时经常会拿出来“为难”面试者的题，比如博主在面试Microsoft的时候就被问到了这个问题。 问题描述：写一个程序，创建一个单向链表，并通过逆置函数使得该链表的方向反转，即头变尾，尾变头。 比如一个链表是这样的：1 -> 2 -> 3 -> 4 -> 5，逆置后则变成：5 -> 4 -> 3 -> 2 -> 1。 分析：该问题可以有两种解
单链表的逆置-C++实现
olisten的专栏
01-16 1110
对于单链表的逆置有两种方法可以实现： （1）利用辅助指针          基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。          实现代码： [cpp] view plaincopyprint? typedef int DataType; /
单链表逆置
weixin_30336061的博客
06-28 437
基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码： [cpp]view plaincopyprint? typedefintDataType;//类型定义 typedefstructnode{//单链表定义 Data...
逆置单链表（C++）
ll_0618的博客
06-05 277
#include<iostream> #include<malloc.h> using namespace std; typedef struct LNode{ int data; LNode* next; }LNode,*LinkList; //在main函数中实现，先创建正序链表，再将链表逆序输出 int main(){ LinkList L=(LinkList)malloc(sizeof(LNode)); L->next=NULL;//创建空链表 L
C++单链表逆置
Moon_yao的博客
03-27 3158
代码实现 #include<iostream> using namespace std; /*单链表的逆置 :利用辅助指针,把下一节点用r指针提前保存，然后修改指向关系即可*/ struct Node { int data; Node *next; }; void CreateList(Node *Head)//创建链表 { Node *p=Head; do { Node *NewNode=new Node; cin>>NewNode->data; .
单链表就地逆置的方法
10-31
单链表的就地逆置是指在不申请额外空间的情况下，改变链表中节点的指针方向，使得链表的顺序反转。具体来说，就是使原来指向后继节点的指针改为指向前驱节点，从而达到整个链表逆序的效果。 #### 逆置算法步骤 ...
单链表的删除和逆置.zip
最新发布
09-28
逆置链表意味着将链表中的顺序反转，原本的第一个节点变为最后一个，最后一个变为第一个。C语言中实现这个操作的方法有多种，其中一种常见的方法是使用三个指针：`prev`、`curr`和`next`。 1. **初始化指针**：`...
单链表反转python实现代码
08-20
单链表反转的python实现，简洁详细易于理解，附带注释易于分析
单链表反转python实现代码示例
09-20
本文将详细介绍如何使用Python实现单链表的反转操作，包括循环和递归两种方法。 1. 循环反转单链表 循环反转单链表的基本思想是通过三个指针pre、cur和tmp来实现。pre始终指向前一个节点，cur指向当前节点，而tmp...
单向链表的逆置 C++源代码
06-09
程序员面试中经常遇到的链表逆置问题，采用C++编程实现。
C++单循环链表逆置的算法
09-15
C++单循环链表逆置的算法 ，非常的不错的算法，还支持读文件功能。
单链表逆置，C++实现
小笨鸟高飞
12-26 1062
问题描述：编写函数将单链表逆置，逆置过程中不允许创建新的单链表。 问题分析：由于不能创建新的单链表，于是只能在该单链表上边遍历边逆置。定义三个指针p,q,r，以p为遍历单链表的指针变量，让p指向一个结点，q指向其后的一个结点，r指向q之后的一个结点(r可以为空)，如下图所示。接着让q结点原来指向r结点的指针现在指向p结点，再将p,q指向的结点向后移，如此循环达到逆置。 实现代码： #
单链表逆置实现（C++）
清风皓月长歌
10-26 2183
对于单链表的逆置有两种方法可以实现 （1）利用辅助指针实现 基本思想：在遍历结点的过程中，设置辅助指针，用于记录先前遍历的结点。这样依次遍历的过程中只需修改其后继结点的next域即可。 实现代码如下： typedef int DataType; //类型定义 typedef struct node{ //单链表定义 DataType data; str
逆置单链表
石焱的博客
01-02 843
建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，以此类推，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）Description第一行为链表长度n； 第二行为链表中的n个数据元素的值。Input逆置后的原始的值。Output12310ABCDEFGHIJSample Input12J I H G F E D C B
C++编程实现单链表的逆置
junli_chen的博客
10-11 3639
实现一单链表的逆置，并输出逆置前后的结果。。。 写的简单一点，参考写法： #include using namespace std; typedef struct list { int data; struct list *next; ;}LIST; LIST * creat()//创建链表 { LIST *head,*p; int flag=1,d; head = n
单链表--就地逆置--C++实现
qq_45911550的博客
12-05 2849
//以单链表作为存储结构，实现线性表的就地逆置。 #include using namespace std; struct Node { int data; Node *next; }; class LinkList { public: LinkList(int a[], int n); ~LinkList(); void inversion(Node *first); Node *show(int n); private: Node *first, *s, *p; }; //利用头插法定义一个单链表 Li
c语言单链表就地逆置编程,C++ 单链表的 就地逆置 ，以及基本操作
weixin_36212050的博客
05-21 582
#include "stdafx.h"#define sub(a,b) a-b //没用#include using namespace std;struct node{int a;node * next;};int _tmain(int argc, _TCHAR* argv[]){//int x=sub(3,8);node * createList();cout<node *pbeg=c...
C++ 单链表的 就地逆置 ，以及基本操作
yonggeno1的专栏
02-26 2933
#include "stdafx.h" #define sub(a,b) a-b //没用 #include using namespace std; struct node { int a; node * next; }; int _tmain(int argc, _TCHAR* argv[]) { //int x=sub(3,8); node * createList
逆置单链表（递归法）
08-19
逆置单链表的递归方法可以通过递归函数来实现。下面是一个示例代码： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseList(head): # 递归终止...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值