【剑指Offer】反转链表
发布日期:2022-02-10 08:55:12 浏览次数:21 分类:技术文章

本文共 1222 字,大约阅读时间需要 4 分钟。

题目描述

输入一个链表,反转链表后,输出新链表的表头。

思路

栈中毒,代码1依然是借助辅助栈完成的,代码2用三指针方法跑一遍。

代码1

/*struct ListNode {	int val;	struct ListNode *next;	ListNode(int x) :			val(x), next(NULL) {	}};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        if(pHead == NULL){            return NULL;        }                stack
s; ListNode* p = pHead; while(p!=NULL){ s.push(p); p=p->next; } ListNode* head = s.top(); p = head; int len = s.size(); for(int i = 1;i < len;i++){ s.pop(); p->next = s.top(); p = p->next; } p->next = NULL; return head; }};

代码2

/*struct ListNode {	int val;	struct ListNode *next;	ListNode(int x) :			val(x), next(NULL) {	}};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        if(pHead == NULL || pHead->next == NULL){            return pHead;        }                ListNode* p1 = NULL;        ListNode* p2 = pHead;        ListNode* p3 = NULL;                while(p2 != NULL){            p3=p2->next;            p2->next=p1;            p1=p2;            p2=p3;        }                return p1;    }};

 

转载地址:https://blog.csdn.net/hanmin822/article/details/105504656 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【剑指Offer】链表中倒数第k个结点
下一篇:【剑指Offer】合并两个排序的链表

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2023年09月24日 16时21分59秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

李礼辉最新分享:未来的全球数字经济竞争中,数字货币将居于核心地位 2019-03-07
2020年值得体验的8款DeFi钱包 2019-03-07
DeFi“假币”泛滥,去中心化交易所上币政策太开放了? 2019-03-07
A股牛 vs DeFi牛,选谁不会被套? 2019-03-07
报告:比特币混币服务在过去一年暴增2100% 2019-03-07
一文读懂 DeFi 自动做市商崛起原因、尚存局限和未来前景 2019-03-07
蚂蚁集团升级“蚂蚁链”,剑指全球最大的价值网络 2019-03-07
据说,以太坊矿工这波赚翻了…… 2019-03-07
调查丨融资企业数量不如出台政策多,产业区块链破局路在何方? 2019-03-07
DeFi 锁仓量破40亿,Uniswap 日成交量破1亿,牛市的发动机? 2019-03-07
YFI:DeFi中的BTC? 2019-03-07
解密DeFi:生意的逻辑和借贷的利息 2019-03-07
纽约金融服务局公布“绿名单”,上榜币种可被合规托管和交易 2019-03-07
灰度发广告再推主流币基金,“新币圈”网友群嘲“你过时了” 2019-03-07
Aave V2 上线,刺激锁仓量涨到10亿美金,跃居第二 2019-03-07
DEX呈现爆炸式增长,过去7天交易量已超2019年全年 2019-03-07
新华社:别误读了!目前数字人民币试点仍是“4+1” 2019-03-07
4.7万个BTC被锁定在以太坊,BTC流入以太坊的速度已超过挖矿速度 2019-03-07
Uniswap发行治理代币UNI,有人撸了上万枚,以太坊被干瘫痪了…… 2019-03-07
欧洲委员会正式提出加密资产和稳定币监管框架,建议实施“定制”机制 2019-03-07