设有一个表头指针为HEAD的单链表。试用C语言设计一个算法，通过遍历一趟链表，将链表中所有节点的链接方向逆转。要求逆转结果中链表的表头指针HEAD指向原链表的最后一个节点

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

定义两个指针prev和current，初始时都指向HEAD，因为prev将会保存当前节点的前一个节点，而current则用于遍历。

创建一个新的临时变量temp，它将在每次迭代中存储current的下一个节点，以便后续可以改变current的next指针。

开始循环，当current不为空时，执行以下操作：

将current的next指针设置为prev，即改变当前节点的链接方向，使其指向前一个节点。
更新prev为current，准备处理下一个节点。
current向后移动一步，变成current = current->next。

循环结束后，prev会成为新链表的最后一个节点，所以最后将HEAD更新为prev。

以下是这个过程的伪代码表示：
void reverseList(struct ListNode* HEAD) {
struct ListNode* prev = HEAD;
struct ListNode* current = HEAD->next;

while (current != NULL) {
// 反转当前节点的链接方向
current->next = prev;

// 更新指针位置
prev = current;
current = current->next;
}

// 更新表头指针为新的最后一个节点
HEAD = prev;
}
登录后复制