剑指 Offer 24. 反转链表

最新推荐文章于 2024-09-06 20:12:16 发布

好感好感

最新推荐文章于 2024-09-06 20:12:16 发布

阅读量45

点赞数

分类专栏：剑指Offer 文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_56368698/article/details/128882252

版权

剑指Offer 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该文章介绍了如何使用递归方法来反转单链表，通过先反转后继节点，然后调整当前节点的next指针来实现链表的反转。核心代码是`head->next->next=head;head->next=nullptr;`

摘要由CSDN通过智能技术生成

剑指 Offer 24. 反转链表

迭代或递归。

简单递归

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==nullptr || head->next==nullptr) return head;
        ListNode* node =  reverseList(head->next); //先反转后面的,返回的是后部分的头结点
        head->next->next = head; //妙
        head->next=nullptr;
        return node;
    }
};

官方题解