AcWing 35. 反转链表--递归方式实现    原题链接    简单

作者： 作者的头像   重新学习 ,  2020-09-05 09:08:13 ,  所有人可见 ,  阅读 1118

10


如下图分析
QQ图片20200905090613.jpg 

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head||!head->next) return head;
        auto p=reverseList(head->next);
        head->next->next=head;
        head->next=NULL;
        return p;
    }
};

1 评论

用户头像
Happy_hacking   2023-09-11 19:16      1    踩      回复

提醒一下，return p 中的p一直都是h(5)