【剑指offer-Java版】05从尾到头打印链表

墨蓝 2022-08-21 08:53 1阅读 0赞

从头到尾打印链表：递归实现比较简单  
注意处理异常输入：如输入指针为空  
处理边界条件等即可

public class _Q05 {
    
        public static void main(String[] args) {
            ListNode head = new ListNode();
            ListNode node1 = new ListNode();
            ListNode node2 = new ListNode();
            ListNode node3 = new ListNode();
            ListNode node4 = new ListNode();
    
            head.value = 0;  head.next = node1;
            node1.value = 1; node1.next = node2;
            node2.value = 2; node2.next = node3;
            node3.value = 3; node3.next = node4;
            node4.value = 4; node4.next = null;
    
            printReversedList(head);
        }
    
        static void printReversedList(ListNode head){
            if(head == null) return;
    
            if(head.next != null){
                printReversedList(head.next);
            }
    
            System.out.print(head.value + " ");
        }
        }

结点的定义：

public class ListNode<T> {
        public T value;
        public ListNode<T> next;
        }

发表评论取消回复

表情：

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

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

相关阅读

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

水题 / public class ListNode { int val; ListNode next = null; ListNode(int val)

﹏ヽ暗。殇╰゛Y/ 2022年09月25日 01:26/ 0 赞/ 153 阅读

相关【剑指offer-Java版】05从尾到头打印链表

从头到尾打印链表：递归实现比较简单注意处理异常输入：如输入指针为空处理边界条件等即可 public class _Q05 { p

墨蓝/ 2022年08月21日 08:53/ 0 赞/ 2 阅读

相关【剑指offer】-从尾到头打印链表

题目：输入一个链表，从尾到头打印链表每个节点的值。解析：这道题目可以有很多种解法，下面介绍几种自己的解法。 1)利用栈的特性来做，把链表结点依次压入栈，再依次打印出来即可

亦凉/ 2022年08月09日 17:43/ 0 赞/ 193 阅读

相关【剑指offer】从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。 -------------------- import java.util.ArrayList;

逃离我推掉我的手/ 2022年06月16日 10:13/ 0 赞/ 211 阅读

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

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。实现思想用递归的办法很容易实现。如果还没有到列表的尾部，就递归，当退出函数的时

悠悠/ 2022年04月24日 03:00/ 0 赞/ 184 阅读

相关剑指offer：从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路: 先反转链表,再顺序遍历. 方法1: 指针法:顺序遍历,把元素顺序放到头部

亦凉/ 2022年04月14日 03:53/ 0 赞/ 207 阅读

相关 05. 从尾到头打印链表 ---剑指Offer(Java版)

[所有源代码：github][github] > 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 > 要么用栈，要么递归. >

秒速五厘米/ 2022年03月10日 06:10/ 0 赞/ 108 阅读

相关【剑指offer】从尾到头打印链表

题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解题思路：两种思路，第一个是通过栈的特点，先入后出，将链表中的数据插入到栈中，出栈之后即为

矫情吗；*/ 2021年11月16日 07:10/ 0 赞/ 309 阅读

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

/ public class ListNode { int val; ListNode next = null; ListNode(int val) { t

Dear 丶/ 2021年10月12日 17:10/ 0 赞/ 311 阅读

相关剑指offer：从尾到头打印链表

试题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。代码：链表由于存储的不连续性，导致对其的访问只能一个接着一个访问。而题目要求从后向前输出

今天药忘吃喽~/ 2021年06月24日 16:00/ 0 赞/ 413 阅读