以单链表作为存储结构,实现线性表的就 地逆置

以单链表作为存储结构，实现线性表的就地逆置（In-place Reverse）是指我们不需要额外的空间来创建一个新的链表，而是直接改变原链表的节点连接关系，使其从头到尾的顺序反转。下面是基本步骤：

1. 定义两个指针，一个指向当前节点（current），另一个称为前驱指针（previous），初始化为null。

2. 使用循环遍历整个链表：
a. 将当前节点的下一个节点（next）保存下来，因为接下来需要改变它的指向前驱。
b. 更新当前节点的next指向前驱，即`current.next = previous;`
c. 移动前驱指针和当前指针，让它们分别指向当前节点和当前节点的下一个节点，即`previous = current; current = next;`

3. 循环结束后，当`current`变为null时，说明已经到达链表的末尾，此时`previous`就是新的头节点。

以下是伪代码形式的示例：

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

    prev = None
    curr = head
    while curr is not None:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node

    return prev