剑指offer 反转链表超详细解读(感谢大雪菜学长讲课)

本文详细解析了如何使用递归方法来反转单链表,包括递归的基本思路,以及如何处理边界条件,避免出现环等关键点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

反转链表的递归解法
//递归吧,不是特别推荐用,因为怕一不小心就凉凉,但是很好用啊,略略略
/**
* 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(headnullptr||head->nextnullptr) return head;//判断head是否为空,或者head的next是否为空,是则返回head;
ListNode* tail = reverseList(head->next);//head的next反转链表得到新链表的尾结点。
head->next->next=head;//头的下下个结点变成新链表的尾
head->next=nullptr;//新链表的尾指向空,防止中途出现环
return tail;

    }
};
//迭代
//我这个蠢猪一路百度,终于学懂了什么是单链表,什么才是头插法~蠢哭,以下就是自己白话总结下,其实就写给自己看的。。。。
//注意:其实这个是指针,有所指向的,所以才能够开头先由1指向空,再由2指向1,再由3指向2,每一个都反向指回他的前序,最后循环之后打印出来就是从新的头结点5开始指向最后。
class Solution{
public:
    ListNode* reverseList(ListNode* head)
    {
        ListNode* prev = nullptr;//定义一个前序结点为空
        ListNode* cur = head;//定义一个cur 把head 给它。
       
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值