递归反转单链表

最新推荐文章于 2022-05-19 23:07:33 发布

原创最新推荐文章于 2022-05-19 23:07:33 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

program 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用递归算法反转链表的方法。通过找到链表的最后一个节点，并将其next指针指向NULL，然后逐步向前返回，最终实现链表的反转。这是一种高效且简洁的链表操作技巧。

采用递归实现这个过程，先找到链表的最后一个节点然后向前返回NULL跟next的值即可：

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

ListNode* reverseList(ListNode *head){
    if(head == NULL || head->next == NULL)
        return head;
    else{
        ListNode* newHead = reverseList(head->next);
        head->next->next = newHead;
        head->next = NULL;
        return newHead;
    }
}