设计一个算法,将一个带头结点的数据域依次为a,、az、…、a,(n≥3)的单链表的所有结点逆置，即第1个结点的数据域变为a,,第2个结点的数据域变为an-.尾结点的数据域变为a 的元素类

设计一个算法来逆置一个带头结点的单链表，可以采用迭代或者递归的方式。这里我们提供一种迭代的方法：

1. **创建三个指针**：
- 初始化 `prev` 为头节点，因为头节点之前没有节点，所以 `prev` 初始为空。
- `current` 从头节点开始遍历链表。
- `nextTemp` 存储 `current` 的下一个节点。

2. **遍历链表**：
- 循环直到 `current` 为 null，表示遍历完整个链表：
- 将 `current` 的 next 节点保存在 `nextTemp` 中。

3. **逆序链接**：
- 将 `current` 的 next 指向 `prev`，完成当前节点的逆序。
- 更新 `prev` 为 `current`，`current` 为 `nextTemp`。

4. **连接头节点**：
- 在循环结束后，`prev` 就指向原链表的最后一个节点，将它设置为新的头节点，因为 `current` 此时是 null。

**Python 示例代码**：

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

def reverse_list(head):
    prev = None
    current = head

    while current is not None:
        next_temp = current.next
        current.next = prev
        prev = current
        current = next_temp

    # 将原头节点变成新头节点
    head = prev

    return head