自定义单链表（非循环）反转的基本函数接口

合集 - 随记代码（数据结构）(9)

1.对链表中最小数据项对应的结点删除2024-04-222.单向循环链表的接口程序2024-04-233.双向链表的接口设计2024-04-234.自定义双向循环链表基本函数接口2024-04-245.自定义顺序栈-完成十进制转十六进制2024-04-256.自定义单链表队列的基本接口函数（非循环队列）2024-04-267.自定义单链表（非循环）的基本接口函数2024-05-07

8.自定义单链表（非循环）反转的基本函数接口2024-05-07

9.自定义各类基础排序算法2024-05-12

收起

题干

struct ListNode* ReverseList(struct ListNode* head ) {

    if (head == NULL||head->next==NULL ) {
        return head;
    } else {
        struct ListNode* Phead=head;
        struct ListNode* temp=head->next;
        Phead->next=NULL;
        Phead=temp;
        temp=temp->next;
        while (temp) {
        Phead->next=head;
        head=Phead;
        Phead=temp;
        temp=temp->next;
        }
        Phead->next=head;
        head=Phead;
    }
    return head;
}

运行结果