WX Never Give Up！

原创 剑指offer——从尾到头打印链表

学习了很久的链表结构，但是在一些链表面试题中却没办法很好的使用其他的相关数据结构来解决链表的问题，就比如在书中的链表逆序打印问题（这里指的是单向链表）；输入一个链表，从尾到头打印链表每个节点的值。开始我的思路就是给链表额外添加一个指针，将指针指向链表中的每个节点的时候，改变节点的next指向，但是会有一旦改变某个节点的指向就会使得下一个节点找不到，从而不能实现逆序打印，如果在改变指向前保存下一个节...