前端开发常考的算法题：反转链表

完整高频题库仓库地址：https://github.com/hzfe/awesome-interview

完整高频题库阅读地址：https://febook.hzfe.org/

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例：

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

解法一：迭代（双指针）

在线链接

本方法是对链表进行遍历，然后在访问各节点时修改 next 的指向，达到反转链表的目的。

1. 初始化 cur 和 pre 两个节点，分别指向 head 和 null。
2. 对链表进行循环，声明 temp 节点用来保存当前节点的下一个节点。
3. 修改当前节点 cur 的 next 指针指向为 pre 节点。
4. pre 节点修改为 cur 节点。
5. cur 节点修改为 temp 节点。
6. 继续进行处理，直到 cur 节点为 null，返回 pre 节点。