pta题库c语言链表逆置

PTA（Problem Translation Access，题目翻译平台）上的C语言链表逆置通常是指将一个单向链表从头到尾反转的过程。链表是一种动态数据结构，在C语言中，你可以通过遍历链表，并在每个节点上修改指针来实现逆置。

下面是一个简单的步骤描述：

1. 定义两个指针，一个指向当前节点（current），另一个指向前一个节点（prev）并初始化为NULL。
2. 使用循环开始遍历原链表，直到current变为NULL：
a. 将当前节点的下一个节点赋值给temp，保存当前节点的下一个节点。
b. 更新当前节点的next指针，使其指向前一个节点prev。
c. 移动prev和current，prev前进一位，current设置为temp。
3. 遍历结束后，prev会指向新的头节点，原来的头节点就是新的尾节点。

以下是伪代码示例：

struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode* prev = NULL;
    struct ListNode* current = head;
    
    while (current != NULL) {
        struct ListNode* temp = current->next; // 保存下一个节点
        current->next = prev;             // 反转当前节点的next指针
        prev = current;                    // 更新前一个节点
        current = temp;                   // 移动current到下一个节点
    }
    return prev; // 返回新链表的头节点
}