设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

1. 使用三个指针，分别指向当前结点、前一个结点和后一个结点。
2. 将当前结点的next指针指向前一个结点。
3. 将前一个结点指针指向当前结点。
4. 将当前结点指针指向后一个结点。
5. 重复2-4步骤，直到遍历完整个链表。
6. 将第一个结点的next指针设置为NULL，这样整个链表的链接方向就被逆转了。

相关问题

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转， 仍利用原表的存储空间

可以使用三个指针，分别指向当前结点、前一个结点和后一个结点。遍历链表时，将当前结点的链接方向指向前一个结点，然后将三个指针向后移动一个结点，直到当前结点为空。最后将原链表的头结点指向原链表的尾结点，返回新的头结点即可。这个算法的时间复杂度是 O(n)，空间复杂度是 O(1)。

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的 存储空间

这个问题可以用迭代的方式来解决，具体步骤如下：

1. 定义三个指针：prev, curr, next，分别表示当前结点的前驱结点、当前结点和后继结点。

2. 初始化 prev 为 NULL，curr 为链表头结点。

3. 遍历整个链表，每次循环将 curr 的 next 指针指向 prev，然后依次将 prev、curr、next 指针向后移动一个结点，直到 curr 指向最后一个结点。

4. 将链表的头指针指向反转后的最后一个结点，即原链表的尾结点。

以下是具体实现的伪代码：

reverseLinkedList(head):
    prev = NULL
    curr = head
    while curr is not NULL:
        next = curr.next
        curr.next = prev
        prev = curr
        curr = next
    head = prev
    return head

其中，head 表示链表头指针，curr.next 表示当前结点的后继指针，prev 表示当前结点的前驱指针，next 表示当前结点的下一个结点。