[剑指offer] 从尾到头打印链表

本文首发于我的个人博客：尾尾部落 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路 一种方法是利用栈来实现； 另外一种方法是利用三个指针把链表反转，关键是 r 指针保存断开的节点。 image 参考代码 /** * public class ListNode { * int val; * ListNode next = null

>>阅读原文<<