设计一算法，对单链表实现就地逆置。线性表（a1,a2,..an）逆置为（an,an-1,..a1）（就地含义辅助空间O(1)）

为了在单链表上实现就地逆置，即无需额外的空间（O(1)辅助空间），我们可以使用迭代的方法。以下是具体的算法步骤：

1. 定义两个指针，`prev` 和 `current`，初始时都指向链表的头节点 `head`。`prev` 指针用于记录当前节点的前一个节点，`current` 则指向当前处理的节点。

2. 创建一个临时变量 `next`, 存储 `current` 的下一个节点。这是为了在改变 `current` 的 next 指针之前保存它，因为我们将把它指向前一个节点。

3. 更新 `current` 的 next 指针，使其指向 `prev` 节点，即将链表中的连接反转。

4. 将 `prev` 和 `current` 向后移动一位，即 `prev = current`, `current = current->next`。

5. 重复步骤 2-4，直到 `current` 变为 `null`，这时 `prev` 就是原链表的尾部。

6. 最后，将 `head` 设置为原链表的尾部（即 `prev`）。

下面是伪代码形式的描述：

function reverseList(head):
    prev = null
    current = head

    while current is not null:
        temp = current.next
        current.next = prev
        prev = current
        current = temp

    head = prev
    return head

这个算法的时间复杂度是 O(n)，因为它遍历了整个链表一次。空间复杂度是 O(1)，因为我们只使用了几个固定的额外变量。