输入一个链表的头节点，从尾到头反过来打印出没个节点的值

输入一个链表的头节点，从尾到头反过来打印出没个节点的值

剑指Offer

题目：输入一个链表的头节点，从尾到头反过来打印出没个节点的值。

解题思路

栈 利用栈的先进后出实现

递归 利用递归先遍历后输出

代码实现

栈

public static void printListNode(ListNode listNode){ Stack stack = new Stack<>(); while (listNode != null) { stack.push(listNode); listNode = listNode.getListNode(); } while (!stack.empty()) { System.out.println(stack.pop().getData()); }}

递归

public static void printListNode2(ListNode listNode){ if (listNode == null) { return; } printListNode2(listNode.getListNode()); System.out.println(listNode.getData());}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。