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

旧城等待， 2022-12-01 03:46 70阅读 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 条评论，70人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关【剑指offer】面试题6：从头到尾打印链表

完整代码地址 [完整代码地址][Link 1] 题目输入一个链表，从尾到头打印链表每个节点的值。链表节点的定义如下： class ListNode {

野性酷女/ 2022年06月12日 02:15/ 0 赞/ 77 阅读

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

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

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

相关【剑指offer】面试题6：从尾到头打印链表

> 题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。看到这道题，很多人的第一反应是从头到尾输出将会比较简单，于是我们很自然的想到把链表中的节点的指针反转过来，

川长思鸟来/ 2022年04月01日 14:29/ 0 赞/ 107 阅读

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

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

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

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

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

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

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

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

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

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

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

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