C语言链表反转

最新推荐文章于 2023-12-03 18:23:51 发布
最新推荐文章于 2023-12-03 18:23:51 发布
阅读量250 收藏 3
点赞数
文章标签： 链表 c语言 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011747505/article/details/113124498
版权

 面试经典题目之一

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

/**
 * 
 * @param pHead ListNode类 
 * @return ListNode类
 */
struct ListNode* ReverseList(struct ListNode* pHead ) {
    // write code here

    struct ListNode*p=pHead;
    if(p==NULL || p->next==NULL)
    {
        return p;
    }
    struct ListNode *pre=NULL;
    struct ListNode *next=NULL;
    while(p!=NULL)
    {
        next = p->next;
        p->next=pre;
        pre=p;
        p=next;
    }
    return pre;
}

牛客网在线OJ结果

hitercch
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言数据结构 link 链表反转的实现
01-20
C语言数据结构 link 链表反转的实现 链表反转，示例如下： 偶数个输入：a->b->c->d->e->f 偶数个输出：e->f->c->d->a->b or 奇数个输入：a->b->c->d->e->f->g 偶数个输出：g->e->f->c->d->a->b #include #...
C语言单链表的总结
zdsey的博客
05-04 1565
文章目录初始节点结构：建链：插入：尾插法：头插法：打印链表：删除节点： 初始节点结构： struct ListNode { int val; struct ListNode *next; } 建链： struct ListNode* createlist() { struct ListNode* Hnode = (struct ListNode*)malloc(sizeof(struct ListNode)); Hnode -> next = NULL; return Hnode; }
C语言struct定义新类型
qq_42953408的博客
06-06 979
定义和使用 struct NewType1 {int a;}; //定义新类型 struct NewType1 variable1; //使用，用新类型定义变量-》注意：C中必须加struct，struct NewType1才可以认为是类型名；C++中则不用 特别用法：直接使用新类型中定义变量，无名字结构体 （1）struct NewType2 {int a;}variable2; 直接在定义新类型中定义变量 （2）struct {int a;}; //没有名字的结构体，语法虽然没有错，但没有意义，无法去.
c语言实现单链表反转的四种方法
blast_dragon的博客
08-27 1万+
链表反转即假设有一链表1->2->3，反转后为3->2->1 以下的方法是没有头节点只有首元节点的情况 方法一：迭代法 如图所示，创建三个指针。小方块从左到右的值分别为1、2、3，假设 是以1->2->3的方向，那么，如果想实现链表反转，可以让中间的mid指针 从原来指向end变为指向pre，然后三个指针整体向右移动，mid再指向pre，直到end指向了NULL为止。最后让头指针指向mid即可，此时方向变为3->2->1 代码如下： #include&l
【BM2 链表内指定区间反转】
Sugar_wolf的博客
05-26 695
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为 ：1→2→3→4→5→NULL, m = 2, n = 4 返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0 < size ≤ 1000，0 < m ≤ n ≤ size，链表中每个节点的值满足 ∣val∣ ≤ 1000 要求：时间复杂度 O(n) ，空间复杂度 O(n) 进阶：时间复杂度 O(n)， 空间复杂度 O(1
C语言 单链表的反转
热门推荐
Genven_Liang的博客
05-18 2万+
C语言 单链表的反转 一、简述 记--简单的将单链表的数据顺序进行反转。如将原来的顺序1 2 3 4 5 6 7 反转为：7 6 5 4 3 2 1 二、方式1：头插法 2.1 头插法1--类似新建链表 2.1.1 思路：断开链表头，然后以头插法的方式将原链表的数据添加链表。 2.1.2 测.........
链表反转的C语言程序
04-08
定义一个5个节点的单链表，然后通过指针的移动调换链表节点的顺序，从而实现链表的反转
C语言实现单链表反转
12-17
看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。 　有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用...
c语言基础-c语言编程基础之链表操作示例-反转链表.zip
最新发布
03-17
c语言基础 c语言基础_c语言编程基础之链表操作示例_反转链表
反转链表的四种方法（C语言）
Patrick_yuxuan的博客
12-03 3043
新建链表法，递归，迭代，原地反转。
[ 数据结构_C实现 ] 双向循环带头链表的简单实现
CSDN博客
03-22 3365
目录 1.双向循环带头链表的介绍。 2.双向循环带头链表的接口。 3.接口实现。 3.1创建新节点 3.2创建返回链表的头结点 3.3打印链表 3.4双向链表查找 3.5双向链表在pos的前面进行插入 3.5.1 头插 3.5.2 尾插 3.6双向链表删除pos位置的节点 3.6.1 尾删 3.6.2 头删 4.菜单 5.完整代码： 6.功能测试： 1.双向循环带头链表的介绍。 所谓双向循环带头链表可以分为以下3类来进行理解： 首先是双向：双向表示后一个节点可以找到
算法与数据结构-单向链表的基本操作C语言实现
shuaixio的博客
08-13 737
链表，创建、查找、删除、插入、清空
反转链表的四种方法
weixin_45841522的博客
05-07 1万+
一 . 新建链表法 定义一个头节点，遍历链表，运用头插法将每个节点通过头节点插入道新建链表中。 总结： 1个头结点，2个指针（包含一个临时保存节点的pNex） struct ListNode* reverseList(struct ListNode* head){ //定义一个头节点 struct ListNode* Newhead; Newhead = (struct Lis...
C语言：反转链表
weixin_43936250的博客
12-16 1810
思路： 1.迭代： 迭代法反转链表需要3个指针，一个是当前指针head，一个是它的前节点newhead，一个是它的后节点next。 前节点是为了构造新的链，而后节点是为了与原来的链保持联系。newhead初始化为空，next初始化为头节点的next。 令head指向newhead，然后使newhead指向这个新链。这时head与原来的链断开，next就发挥了作用，令head指向next，然后nex...
C语言两种方法实现单链表反转（迭代与递归）
m0_63666616的博客
04-25 4540
C语言两种方法实现单链表反转（迭代与递归）
【基础算法】反转链表的三种方法
04-18 3411
【基础算法】反转链表的三种方法
C语言——反转链表
qq_57090911的博客
10-20 2241
大家好，本人第一次发布博客，目前正在学习数据结构，写博客的目的是一是想分享自己的学习过程，二也是每次写完代码后进行总结。希望大家一起共同学习！ 现在我正在看《大话数据结构》这本书，每次学习过后我都会去做一些与我看书内容相关的题目以此来巩固本次学习。 链表就是我学习的第一课，今天我分享的是有关反转链表的代码。 链表，其实我认为是在发现数组的不足之后进一步改进的，数组的定义大家应该都知道，那不就是一个数据一个数据顺序排嘛，但数组有个缺点，就是无法开辟空间，也就是说一个数组只...
[ 链表OJ题 7 ] 链表的回文结构
CSDN博客
03-20 654
目录 题目来源： 实现代码： 思路分析： 题目来源： 链表的回文结构_牛客题霸_牛客网 (nowcoder.com) 题目描述： 实现代码： struct ListNode* reverseList(struct ListNode* head){ if(!head) return NULL; struct ListNode* n1,* n2,* n3; n1=NULL; n2=head; n3 = n2->next; while(n2)..
单链表的反转（C语言实现）
qq_37406462的博客
09-25 2442
链表的反转或者说逆序的核心思想：遍历链表将所有节点依次摘链，并重新挂在链表头。 假设我们有一个链表，如图 A节点本身就是头节点，所以不必将其再摘链，挂链 所以第一步我们将B节点提到最前面 这个时候C节点变成了A节点的后继节点，我们需要把C节点提到最前面 这样D节点成了A节点的后继节点，依次类推，我们每次只需要将A节点的后继节点摘链并提到最前面即可完成整个链表的反转。 关键代...
c语言 循环链表反转
09-13
循环链表是一种特殊的链表，它的最后一个节点指向首节点，形成一个循环。要对循环链表进行反转，我们需要修改指针的指向关系。 首先，我们需要定义一个指向当前节点的指针，初始时指向循环链表的首节点。然后，我们根据当前节点的指针将链表逐个反转。 具体的反转步骤如下： 1. 首先，检查循环链表是否为空，若为空，则无需反转，直接返回。 2. 将当前节点的指针指向下一个节点。 3. 将下一个节点的指针指向前一个节点。 4. 将前一个节点的指针指向当前节点。 5. 将当前节点的指针指向下一个节点。 6. 重复步骤2-5，直至当前节点指向了起始节点，表示反转完成。 下面是使用C语言实现循环链表反转的代码示例： ```c #include <stdio.h> struct Node { int data; struct Node* next; }; // 循环链表反转函数 void reverseLinkedList(struct Node** head) { if (*head == NULL) { printf("链表为空，无需反转\n"); return; } struct Node* current = *head; struct Node* nextNode = NULL; struct Node* prevNode = NULL; do { nextNode = current->next; current->next = prevNode; prevNode = current; current = nextNode; } while (current != *head); (*head)->next = prevNode; *head = prevNode; } int main() { // 创建循环链表 struct Node* node1 = (struct Node*)malloc(sizeof(struct Node)); struct Node* node2 = (struct Node*)malloc(sizeof(struct Node)); struct Node* node3 = (struct Node*)malloc(sizeof(struct Node)); node1->data = 1; node2->data = 2; node3->data = 3; node1->next = node2; node2->next = node3; node3->next = node1; // 反转循环链表 reverseLinkedList(&node1); // 输出反转后的循环链表 struct Node* current = node1; do { printf("%d ", current->data); current = current->next; } while (current != node1); // 释放内存 free(node1); free(node2); free(node3); return 0; } ``` 上述代码中，我们在主函数中创建一个带有三个节点的循环链表，并调用reverseLinkedList函数对其进行反转。最后，我们通过遍历循环链表输出反转后的结果。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值