摘要: 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路 思路一:使用头插法 使用头插法可以得到一个逆序的链表。遍历链表,每次将所遍历节点插入到链表的头部。 头结点和第一个节点的区别: 头结点是在头插法中使用的一个额外节点,这个节点不存储值; 第一个节点就是链表的第一个真 阅读全文
posted @ 2019-08-07 00:40 猫不夜行 阅读(639) 评论(0) 推荐(0) 编辑