2019年8月7日
剑指Offer编程题（Java实现）——从尾到头打印链表
摘要： 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路 思路一：使用头插法 使用头插法可以得到一个逆序的链表。遍历链表，每次将所遍历节点插入到链表的头部。 头结点和第一个节点的区别： 头结点是在头插法中使用的一个额外节点，这个节点不存储值； 第一个节点就是链表的第一个真 阅读全文
posted @ 2019-08-07 00:40 猫不夜行 阅读(650) 评论(0) 推荐(0)