请设计算法，将单链表中的元素倒置(逆转)，即将a1,a2,a3…an,，倒置为an,an-1,…..a1，要求额外的空间复杂度为O(1),即不能申请新的结点存储空间，在原链表上实现就地逆转。

这是一个经典的链表反转问题，可以使用迭代或者递归的方式来解决，但要求空间复杂度为O(1)，只能通过改变节点指针来实现，不需要额外的空间。这里提供一种迭代的方法：

**算法步骤：**

1. 定义三个指针，分别命名为`prev`, `current`, 和 `next`，初始化它们为NULL、头节点和头节点的下一个节点。

2. 当`current`不为空时，进入循环：
- 将`current`的`next`节点赋值给`prev`，这是为了保存当前节点的下一个节点以便于后续操作。
- 将`current`的`next`节点赋值给`current`，使其移动到下一个节点。
- 如果`current`不为NULL，将其`next`指向前一个节点，即`current->next = prev`，完成一次反转。

3. 循环结束后，`prev`会成为新链表的头节点，因为每次迭代我们都把`current`的下一个节点设为了前一个节点。

**伪代码实现：**

function reverseList(head):
    if head is null or head.next is null:
        return head
    prev = null
    current = head
    next_node = current.next
    while next_node is not null:
        # 保存当前节点的下一个节点
        temp = current.next
        # 修改当前节点的下一个节点指向前一个节点
        current.next = prev
        # 移动指针
        prev = current
        current = temp
        # 继续遍历
        next_node = current.next
    # 最后一个节点反转过来连接到新头
    current.next = prev
    return prev