1.题目描述
2.解题思路
用一个栈stack依次存储ListNode里面的值,因为stack的特点是先进后出,故依次弹出即为反转链表
用一个链表temp依次存储弹出的值,依次next存入下一个链表值,链表res指向这个temp的头节点
反转链表的结果为res.next,因为我们之前设temp的头节点为-1(自己设的)。
3.代码
1 | /* public static class ListNode { |
用一个栈stack依次存储ListNode里面的值,因为stack的特点是先进后出,故依次弹出即为反转链表
用一个链表temp依次存储弹出的值,依次next存入下一个链表值,链表res指向这个temp的头节点
反转链表的结果为res.next,因为我们之前设temp的头节点为-1(自己设的)。
1 | /* public static class ListNode { |
本文标题:剑指offer_【15】反转链表
文章作者:qiulig
发布时间:2019-04-29, 15:43:56
最后更新:2019-05-18, 02:11:17
文章字数:213
原始链接:http://blogs.qiulig.website/2019/04/15-反转链表/
许可协议: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。