链表题总结

（1）从尾到头打印链表：典型的先进后出，可以用栈实现这种循序（python里的list即可，list.insert(0,ListNode)）

（2）输入一个链表，输出该链表中倒数第k个结点：用list实现，list长度超过k就删除最前面的结点，直到遍历完链表，输出list最首位置的结点（考察所写代码的鲁棒性，如果写出的代码有着多出崩溃的潜在风险，那么是很难通过面试的）

（3）输入一个链表，反转链表后，输出链表的所有元素：从一个链表的首端不断的取下结点，将其不断的加入到另一个链表的首端，就形成了一个反转的过程。

（4）输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则：递归过程，注意考虑某一链表为空的情况