当前位置:首页 » 《随便一记》 » 正文

【C语言】Leetcode 206.反转链表

27 人参与  2024年03月08日 14:41  分类 : 《随便一记》  评论

点击全文阅读


博主主页:17_Kevin-CSDN博客

收录专栏:《Leetcode》


题目

解决思路

思路一:翻转链表

struct ListNode* reverseList(struct ListNode* head) {    if(head == NULL)    {        return NULL;    }    struct ListNode* n1 = NULL,*n2 = head,*n3 = n2 -> next;    while(n2 != NULL)    {        n2 -> next = n1;        n1 = n2;        n2 = n3;        if(n3 != NULL)        {            n3 = n2 -> next;        }    }    return n1;}

我们定义三个节点的指针n1,n2,n3.分别指向NULL,head,head -> next。这样我们通过三个指针来临时存放各个节点,以此为基础来重新将各个节点进行链接。之后通过while循环使指针向后移动,逐一将n2位置的节点断开与n1之前的链接,再由n2指向n1进行链接。

过程如下图:

思路二:头插法

struct ListNode* reverseList(struct ListNode* head) {    struct ListNode *cur = head;    struct ListNode *newhead = NULL;    while(cur)    {        struct ListNode *next = cur -> next;        cur -> next = newhead;        newhead = cur;        cur = next;    }    return newhead;}

首先我们定义了两个结构体指针,cur和newhead,用cur来指向当前的节点,从head开始;用newhead指向一个NULL,newhead将作为后面链接新链表的表头。

然后我们用while循环将链表遍历,直到cur的指向是NULL。在遍历的过程中,每一次cur指向的节点不是NULL的时候定义一个结构体指针next,该指针用来暂时保存cur的next,因为在连接的时候cur会先被用来去链接在新链表上,这样的话就没法找到之前链表中cur指向的下一个节点了,所以用next指向下一个节点来保证完成整体的链表的遍历。

在保证可以正常完成遍历后,我们就可以来实现每一层循环的逻辑了:

cur的next指向newhead实现了以下操作:

newhead指向cur实现了以下操作:

cur指向next实现了以下操作:

通过以上的逻辑,在一层层遍历后,直到cur对应的节点为空的时候也就表示原来的节点已经被全部链接到新的链表上了,完成了链表的反转。


以上就是该篇的全部内容啦~

如果我的博客对您的学习有帮助,希望可以得到您的三连~


点击全文阅读


本文链接:http://zhangshiyu.com/post/75883.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 抽卡后,气运之子怎么都缠上来了小说(夏挽棠)(抽卡后,气运之子怎么都缠上来了)全书+后续+结局在线阅读
  • 前传爱意随风消逝续集:全文+番外乔清浅宋轻舟:结局+番外新上热文
  • 宋昭黎陆铭绪(假如从没拥抱你)前文+全本完整阅读预售作品抢先看
  • 终章小说搬空海港!我携军舰嫁军官躺赢了完结篇(温婉历战)已更新+延伸(搬空海港!我携军舰嫁军官躺赢了)清爽版
  • 贵妻在上:废材老公来护航完结篇(贵妻在上:废材老公来护航)章节目录+章节前文(宋锦瑶霍少霆)全章无套路在线
  • 离婚后,前夫一家给我跪下了隐藏剧情_明白双宿双飞江城必读文_小说后续在线阅读_无删减免费完结_
  • 乔芊芊顾宴夜小说(乔芊芊顾宴夜)(踹了渣男后,禁欲大佬为我失控)前传+阅读全新作品预订
  • 假如从没拥抱你小说(宋昭黎陆铭绪)全本完整阅读最新章节(假如从没拥抱你)_笔趣阁
  • 特工医妃,摄政王的腹黑掌上欢前言+后续_苏清叙裴玄褚最新阅读_小说后续在线阅读_无删减免费完结_
  • 热文推荐绑定站姐系统后,我成娱乐巨头了附加(沈霁月沈暨星)(绑定站姐系统后,我成娱乐巨头了)最新章节列表
  • 爱你的事当做秘密惊天黑幕_鹿言裴禹连载_小说后续在线阅读_无删减免费完结_
  • 和前夫穿越后又重生了番外+结局(挽星阙靖安)小说在线阅读

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1