2024秋季学期《数据结构与算法》期中练习题 第10关：逆置单链表

在2024秋季学期的《数据结构与算法》课程中，第10关的逆置单链表是一个常见的编程题目。它的目标是给定一个单链表，通过迭代或递归的方式，将其节点顺序反转。原链表的头节点通常是第一个元素，而最后的节点在操作后变成新的头节点。

逆置单链表的过程可以分为以下步骤：
1. 定义两个指针，一个指向当前节点（current），另一个称为前驱（predecessor），初始时都设置为None（对于空链表）。
2. 遍历链表，对于每个节点：
- 将当前节点的next（下一个节点）保存到临时变量中。
- 更新当前节点的next指向前驱节点，即prev = current.next。
- 前驱节点前进一步，即current = prev。
3. 当遍历完成后，前驱节点current就是新链表的头节点。

这是一个典型的链表操作问题，挑战在于处理好节点间的引用关系。在Python中，如果有一个ListNode类表示链表节点，代码可能会像这样：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverse_list(head):
    prev = None
    curr = head
    while curr:
        temp = curr.next
        curr.next = prev
        prev = curr
        curr = temp
    return prev