单链表逆序，在原链表数据的基础上进行调整

Programmer_Xuyih

于 2022-08-16 19:34:21 发布

阅读量137

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_48322392/article/details/126372911

版权

单链表逆序，在原链表数据的基础上进行调整

注意：链表功能需要大家自己添加，本题只做调用

struct ListNode* ReverseList(struct ListNode* pHead ) {
    // write code here
    if(NULL == pHead)    return NULL;    //    没有节点时
    if(NULL == pHead->next)    return pHead;  //    只有一个节点时
    
    struct ListNode* t = NULL;
    struct ListNode* p = NULL;
    
    t = pHead->next;
    p = pHead;
    p->next = NULL;
    
    while(NULL != t)
    {
        p = t;
        t = t->next;
        p->next = pHead;
        pHead = p;
    }
    return p;
}