从尾到头打印链表

题目:输入一个链表,从尾到头打印链表每一个节点的值。 这是一道很基础的经典题,一看到这题就能立马想到三种方法:(1)使用栈(2)递归(3)反转链表后输出,介绍前两种,解法以下:java //使用栈 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val =
相关文章
相关标签/搜索