链表题总结
(1)从尾到头打印链表:典型的先进后出,可以用栈实现这种循序(python里的list即可,list.insert(0,ListNode))
(2)输入一个链表,输出该链表中倒数第k个结点:用list实现,list长度超过k就删除最前面的结点,直到遍历完链表,输出list最首位置的结点(考察所写代码的鲁棒性,如果写出的代码有着多出崩溃的潜在风险,那么是很难通过面试的)
(3)输入一个链表,反转链表后,输出链表的所有元素:从一个链表的首端不断的取下结点,将其不断的加入到另一个链表的首端,就形成了一个反转的过程。
(4)输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则:递归过程,注意考虑某一链表为空的情况