206.Reverse Linked List

题目链接

题目大意:翻转单链表。要求用递归和非递归两种方法。

法一:非递归。直接对原单链表进行循环操作,且不新开辟空间,用头插法即可。代码如下(耗时0ms):

复制代码
 1     public ListNode reverseList(ListNode head) {
 2         if(head == null) {
 3             return head;
 4         }
 5         ListNode res = head;
 6         head = head.next;
 7         res.next = null;
 8         while(head != null) {
 9             ListNode tmp = head;
10             //head=head.next一定要放在tmp.next=res的前面
11             //因为如果放在后面,tmp.next=res就会改变head.next的值,这样head就不能正常指向原值,会造成死循环
12             head = head.next;
13             //下面是头插法
14             tmp.next = res;
15             res = tmp;
16         }
17         return res;
18     }
View Code
复制代码

法二:递归。还不是很明白。代码如下(耗时1ms):

复制代码
 1     public ListNode reverseList(ListNode head) {
 2         if(head == null || head.next == null) {
 3             return head;
 4         }
 5         //头节点没有记录,因为头节点会成为尾结点
 6         ListNode nextHead = head.next;
 7         //res保证每次return的都是头结点
 8         ListNode res = reverseList(head.next);
 9         //return之后,开始组装结点,其实这里是尾插的思想
10         //依次会是5->4,4->3,3->2,2->1
11         nextHead.next = head;
12         //下面的这个操作不知是为啥。。。
13         head.next = null;
14         return res;
15     }
View Code
复制代码

 

posted on   二十年后20  阅读(132)  评论(0编辑  收藏  举报

编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示