剑指offer-从尾到头打印链表

题目要求 输入一个链表的头节点，从尾到头反过来打印每一个节点的值 java 思路 1.若是链表从头日后打印每个节点，那就遍历一次链表就行了 2.可是此时是从尾部开始遍历整个链表。若是说改变整个链表的方向的话，也就是在第一次遍历链表的时候，改变每个节点链表的方向的话，那么会破坏原来的链表结构，这种方式实际上是不可取的。因为链表是从头日后遍历链表，可是输出是从尾部向头部输出，这就相似于栈的特色，“后进

>>阅读原文<<