反转链表---递归

最新推荐文章于 2024-10-12 09:59:09 发布

心向暖

最新推荐文章于 2024-10-12 09:59:09 发布

阅读量251

点赞数

分类专栏： C++学习

本文链接：https://blog.csdn.net/fadbgfnbxb/article/details/88825243

版权

C++学习专栏收录该内容

38 篇文章 2 订阅

订阅专栏

一提起反转链表，非递归方式比较常用。但递归反而代码比较简洁，只需要寥寥数行。

巧在从链表尾节点开始操作。

Node * reverseList(List head)
{
    if(head == NULL || head->next == NULL)
    {
        return head;
    }
    else
    {
        Node *newhead = reverseList(head->next); //先反转后面的链表，走到链表的末端结点
        head->next->next = head;//再将当前节点设置为后面节点的后续节点
        head->next = NULL;
        
        return newhead;
    }
}