反转单链表

反转链表的思路
要反转单链表，基本思路是遍历链表的同时改变每个节点的 next 指针的方向，使得每个节点指向它的前驱节点而不是后继节点。由于这是一个单向链表，你需要在改变指针方向之前保存当前节点的下一个节点，以便继续遍历。
迭代法

初始化：

创建三个指针变量：prev（前一个节点），curr（当前节点），next_node（下一个节点）。
将 prev 初始化为 None，curr 初始化为链表的头节点 head。

遍历链表：

在遍历过程中，对于每个节点，先保存它的下一个节点 (next_node = curr.next)。
然后将当前节点的 next 指针指向前一个节点 (curr.next = prev)。
更新 prev 和 curr，使其分别指向当前节点和下一个节点 (prev = curr 和 curr = next_node)。

结束条件：

当 curr 变为 None 时，遍历结束，此时 prev 指向新的头节点。

返回结果：

返回 prev 作为新链表的头节点。

示例代码（Python）
python 代码解读复制代码def reverseList(head: ListNode) -> ListNode:

prev = None 
curr = head 
while curr is not None: 
    next_node = curr.next # 保存下一个节点 
    curr.next = prev # 反转当前节点的指针 
    prev = curr # 移动到下一个节点 
    curr = next_node 
return prev # 新的头节点