leetcode题目链表反转的两种实现方式

这篇博客介绍了如何使用循环和递归两种方法在LeetCode上反转单链表。循环实现通过迭代更新节点的next指针,而递归实现则通过递归调用反转链表的后续部分并调整节点连接。这两种方法都有效地解决了链表反转的问题。
摘要由CSDN通过智能技术生成

leetcode题目链表反转的两种实现方式

问题描述:

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:

输入:head = [1,2]
输出:[2,1]
示例 3:

输入:head = []
输出:[]

提示:

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?

循环代码实现:

class Solution {
    public ListNode reverseList(ListNode head) {
          ListNode pre=null;
          ListNode curr=head;
          while(curr!=null){
              ListNode tempNode=curr.next;
              curr.next=pre;
              pre=curr;
              curr=tempNode;
          }
          return pre;
    }
}

递归代码实现:

class Solution {
    public ListNode reverseList(ListNode head) {
        //如果链表为空或只有一个节点时返回这个链表
             if(head==null||head.next==null)return head;
             //递归调用方法
             ListNode pre=reverseList(head.next);
             //反转返回的节点,让其指向上个元素
             head.next.next=head;
             //将被指向的元素返回
             head.next=null;
             return pre;
    }
}
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值