【剑指 Offer】链表-反转链表(经典题型)

题目:
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制:

0 <= 节点个数 <= 5000

注意:本题与主站 206 题相同:https://leetcode-cn.com/problems/reverse-linked-list/


思路一:
将其转换为链表
再将链表倒置过来
但返回类型与条件的类型不对应,编译不通过
错误示范

class Solution {
    public ListNode reverseList(ListNode head) {
        List<ListNode> list= new ArrayList<ListNode>();
        ListNode cur=head;

        while(cur!=null){
            list.add(cur);
            cur=cur.next;

        }
       
        for(int i=list.size()-1;i>0;i--){
            
            list.get(i).next=list.get(i-1);
           
        }
        list.get(0).next=null;
        return list;


    }
}

但是此代码在上面行不通
在这里插入图片描述
返回类型不对应,而且也找不到转换类型的函数
所以尝试换思路
总结:
有返回类型不同且对应不上,需进行转换思路


思路二:
使用递归的思路进行遍历

class Solution {
    public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }
    ListNode newhead = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return newhead;

    }
}

思路三:
进行迭代
存储前后的位置
在这里插入图片描述

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码农研究僧

你的鼓励将是我创作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值