(7)设计一个算法，将链表中所有节点的链接方向“原地”逆转，即要求仅利用原表的存 储空间，换句话说，要求算法的空间复杂度为0(1)。数据结构与算法c语言

要实现链表中所有节点的链接方向“原地”逆转，可以采用迭代的方式，通过三个指针来完成操作：一个指向当前节点，一个指向前一个节点，另一个保存前两个节点的关系。以下是步骤描述以及C语言伪代码：

1. 初始化三个指针，`prev = NULL`, `current = head` 和 `nextTemp = NULL`。其中，`head` 是链表的头结点。
2. 当 `current` 不为空时，执行以下循环：
a. 将 `current` 的下一个节点存储在临时变量 `nextTemp` 中，`current->next = prev;`
b. 更新 `prev` 为 `current`，`current` 为 `nextTemp`。
3. 循环结束后，`prev` 就会成为新的头结点，因为最后一个节点在改变方向后会变成第一个。

下面是C语言版本的示例代码：

struct ListNode {
    int val;
    struct ListNode* next;
};

void reverseList(struct ListNode** head) {
    struct ListNode* prev = NULL;
    struct ListNode* current = *head;
    struct ListNode* nextTemp;

    while (current != NULL) {
        // 保存当前节点的下一个节点
        nextTemp = current->next;
        
        // 反转当前节点的链接
        current->next = prev;

        // 移动指针
        prev = current;
        current = nextTemp;
    }

    // 如果原来头节点不是NULL，那么新的头节点就是原来的尾节点
    if (*head != NULL)
        *head = prev;
}