【206.反转链表】

龙里出生的蛋

于 2023-10-29 11:06:02 发布

阅读量204

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_69544758/article/details/134100855

一、题目描述

在这里插入图片描述

二、算法原理

在这里插入图片描述

三、代码实现

class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
        if(head==nullptr) return nullptr;
        if(head->next==nullptr) return head;
        ListNode* newhead=reverseList(head->next);
        head->next->next=head;
        head->next=nullptr;
        return newhead;

    }
};