设计一个算法，将链表中所有节点方向原地逆转，要求仅利用原表的存储空间 换句话说，要求算法的空间复杂度为

设计一个原地反转链表的算法，可以使用迭代的方式，不需要额外的空间。基本思路是设置两个指针，一个指向当前节点，另一个称为“前驱”，它始终指向当前节点的前一个节点。然后，对于每个节点，我们首先将其next指针指向前驱节点，再将前驱节点和当前节点向后移动一步。直到遍历到链表的末尾，此时前驱节点就是新的头节点。

伪代码如下：

function reverseList(head):
    if head is None or head.next is None:
        return head

    prev = None     # 初始化前驱指针
    curr = head     # 初始化当前指针

    while curr is not None:
        next_temp = curr.next   # 保存当前节点的下一个节点
        curr.next = prev        # 将当前节点的next指向前驱
        prev = curr              # 更新前驱为当前节点
        curr = next_temp         # 移动当前节点到下一个位置

    return prev  # 返回新头节点

这个算法的时间复杂度是O(n)，其中n是链表的长度，因为需要遍历整个链表一次。空间复杂度是O(1)，因为我们只使用了固定数量的变量，没有额外的数据结构。