Leetcode 206 -反转链表

Leetcode 206: 反转链表

这是一道非常经典的链表操作题目，要求熟练掌握链表的遍历与指针操作。反转链表是面试中经常出现的题目之一，也是链表题目的基本方法题。

---

题目描述

• 输入：一个链表的头节点 head。
• 输出：反转后的链表，即将链表中所有的指针方向进行翻转，最后返回新的头节点。

---

示例

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

输入：head = []
输出：[]

---

解法 1：迭代法 (双指针)

思路

1. 使用双指针方法遍历链表：
   • 一个指针 prev 表示反转后链表的头节点；
   • 另一个指针 c