一、题目：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 　　到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到的结点第一个输出。这就是典型的“后进先出 ...

题目描述* 剑指offer面试题5：从尾到头打印链表 输入一个链表的头结点，从尾到头打印出每个结点的值 解决方案一：首先遍历链表的节点后打印，典型的“后进先出”，可以使用栈来实现这种顺序。解决方案二：栈的本质就是递归，直接使用递归的方式，打印一个节点的时候先打印它后面的节点，再打印该节点 ...

关于链表的考察 　　链表是面试里面经常涉及到的考点，因为链表的结构相比于Hashmap、Hashtable、Concurrenthashmap或者图等数据结构简单许多，对于后者更多面试的侧重点在于其底层实现。比如Hashmap中Entry<k,v>等操作、如何扩容、容量的设定等。链表 ...

...

题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输出描述: ...

链表结点定义如下： 解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”，可以用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个 ...

总结常见的单链表操作函数，复习使用，仅供参考，代码调试通过。 ...

都是自己默写完成，并测试运行成功，同时也回顾了一下《剑指offer》这本书中和链表有关的讲解，希望对笔 ...