单链表的反转

最新推荐文章于 2023-08-08 15:19:15 发布

积土为垚

最新推荐文章于 2023-08-08 15:19:15 发布

阅读量380

点赞数 1

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/sassaaa/article/details/71798479

版权

算法与数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

1 递归版

ListNode *reverse(ListNode *head) {

	if (head == nullptr || head->next == nullptr)
            return head;
        ListNode *newHead = reverse(head->next);
        head->next->next = head;
        head->next = nullptr;
        return newHead;

}

2 非递归版

ListNode* reverseList(ListNode* head) {             
    ListNode* prev = nullptr, *next = nullptr;   
    while(head)
    {
        next = head->next;
        head->next = prev;
        prev = head;
        head = next;
    }
    return prev;
}