摘要: 本篇延续上一篇,介绍《剑指offer》第二版中的四个题目:从尾到头打印链表、用两个栈实现队列、旋转数组的最小数字、二进制中1的个数。 5、从尾到头打印链表 题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值。 链表节点定义的类如下: 解答:这里提供两种方式:用栈和递归。 第一种方式,用栈。 阅读全文
posted @ 2018-04-18 21:56 白杨树丶 阅读(425) 评论(0) 推荐(0) 编辑