力扣打卡之链表反转

这篇博客介绍了如何通过迭代和递归两种方法来反转链表。在迭代法中,通过依次改变节点的next指针来实现反转;而在递归法中,从链表尾部开始,利用头节点的next指向当前节点,并将当前节点的next设为null。这两种方法都有效地实现了链表的反转操作。

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

给你一个链表,需要你将链表进行反转

比如:

1->2->3->4->5

5->4->3->2->1

方法一:迭代

问题分析

首先分析这个题目,我们要怎么做?一起来看下面的图片的解析!

所以说,我们只需要首先将第一个节点的next单独拿出来用一个单独的数据去存储然后第一个节点的值也单独拿出来去存储,然后再将指针反过来就可以了!

代码展示

public static ListNode iterate(ListNode head){
    
    ListNode prev=null, next;
    ListNode curr=head;
    while(curr!=null){
        next=curr.next;
        curr.next=prev;
        prev=curr;
        curr=next;        
    }
    return null;
}

方法二:递归

问题分析

还是和上面一样,但是在这里我们使用另外一种方法来进行,那就是递归

递归就是一层一层的解决,我们要怎么做?

我们使用

head.next.next=head;

head.next=null;

来进行

然后我们需要从最后的开始一直往前!因为如果从前面开始可能就会出现前面的找完了但是找不到后面的情况!

代码展示

public static ListNode iterate(ListNode head){
    if(head==null||head.next=null)
    {  
        return head; 
    }

    iterate(head.next);
    head.next.next=head;
    head.next=null;
}

以上就是所有的结果了!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值