单向链表逆转(递归)

最新推荐文章于 2022-07-30 11:20:23 发布

brucehb

最新推荐文章于 2022-07-30 11:20:23 发布

阅读量687

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/8214457

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

struct Node
{
    int value;
    Node *next;
};

//head为原始链表的头节点，p初始值为head，newHead用来存储逆转后的头节点
void reverse(Node *head,Node *p,  Node* &newHead)
{
    if (NULL == head)
    {
        newHead = NULL;
        return;
    }

    if (NULL == p->next)
    {
        newHead = p;
        return;
    }
    else
    {
        reverse(head, p->next, newHead);
        p->next->next = p;
    }

    if (p == head)
    {
        p->next = NULL;
    }
}