日常刷题之剑指offer：6.从头到尾打印链表

旧城等待， 2022-12-01 03:46 101阅读 0赞

# 一、问题描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 #

# 二、解题思路： #

## 1.递归解法，先输出当前链表的后续链表next，再输出当前节点 ##

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 
    	ArrayList<Integer> list = new ArrayList<>();
        if(listNode != null) { 
            list.addAll(printListFromTailToHead(listNode.next));
            list.add(listNode.val);
        }
        return list;
    }

## 2.再创建一个新链表，将旧链表的值用头插法插到新链表中去 ##

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 
    	ArrayList<Integer> list = new ArrayList<>();
        ListNode head = new ListNode(-1);
        while(listNode != null) { 
            ListNode temp = listNode.next;
            listNode.next = head.next;
            head.next = listNode;
            listNode = temp;
            
        }
        head = head.next;
        while(head != null) { 
            list.add(head.val);
            head = head.next;
        }
        return list;
    }

## 3.使用栈先进后出的特性储存链表值，然后再取出来 ##

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 
    	ArrayList<Integer> list = new ArrayList<>();
        Stack<Integer> stack = new Stack<>();
        while(listNode != null) { 
            stack.add(listNode.val);
            listNode = listNode.next;
        }
        while(!stack.isEmpty()) { 
            list.add(stack.pop());
        }
        return list;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，101人围观）

还没有评论，来说两句吧...

相关阅读

相关日常刷题之剑指offer：10.3.跳台阶

一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。二、解题思路： 1.青蛙每次

小鱼儿/ 2022年12月02日 13:56/ 0 赞/ 42 阅读

相关日常刷题之剑指offer：10.2.矩形覆盖

一、问题描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？比如n=3时，2\3的矩形块

妖狐艹你老母/ 2022年12月02日 13:56/ 0 赞/ 100 阅读

相关日常刷题之剑指offer：6.从头到尾打印链表

一、问题描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。二、解题思路： 1.递归解法，先输出当前链表的后续链表next，再输出当前节点

旧城等待，/ 2022年12月01日 03:46/ 0 赞/ 102 阅读

相关日常刷题之剑指offer：5.替换空格

一、问题描述：将一个字符串中的空格替换成 “%20”。二、解题思路： 1.直接使用String的replace(" “,”%20")，感觉直接调API没锻炼到解

青旅半醒/ 2022年12月01日 01:21/ 0 赞/ 159 阅读

相关剑指Offer-从头到尾打印链表

从尾到头打印链表题目描述: 输入一个链表，从尾到头打印链表每个节点的值。解题思路： 1.这里借助栈，遍历链表的时候将链表节点的值push进栈，遍历结束后

悠悠/ 2022年08月04日 12:49/ 0 赞/ 120 阅读

相关《剑指offer》刷题笔记（链表）：从尾到头打印链表

《剑指offer》刷题笔记（链表）：从尾到头打印链表 -------------------- 转载请注明作者和出处：[http://blog.csdn.net/

深藏阁楼爱情的钟/ 2022年06月08日 13:15/ 0 赞/ 113 阅读

相关剑指offer6:从尾到头打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 1.用栈保存结果，再输出 2.三指针调转指针指向，再反向输出 3.能用栈解决，就能递归调用输出(但是链表

超、凢脫俗/ 2022年02月19日 06:37/ 0 赞/ 160 阅读

相关剑指Offer:从头到尾打印链表

题目描述 > 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 class Solution{ public: v

落日映苍穹つ/ 2021年10月30日 03:32/ 0 赞/ 245 阅读

相关剑指offer刷题总结——链表篇（二）

1.链表中环的入口结点【题目】链表中环的入口结点给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出 null。【代码】 package

Dear 丶/ 2021年09月21日 04:48/ 0 赞/ 328 阅读

相关剑指offer刷题总结——链表篇（一）

1.从尾到头打印链表【题目】输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。【代码】 package swear2offer.link

痛定思痛。/ 2021年09月21日 03:14/ 0 赞/ 326 阅读