题目来自剑指Offer之十六。
链表结点结构
题目描述
- 输入一个链表的头结点，反转该链表并输出翻转后的头结点
代码实现
- 遍历该链表
- 保存后一个结点，以防止当前结点的next值更新后链表断开
- 保存前一个结点，以便当前结点的next值更新为前一个结点
- 最后一个结点将是反转之后的头结点，保存该结点返回
剑指Offer之十六-链表反转
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3321.html
