链表面试常见题目总结

1.反转链表：头插法， 2.合并两个有序链表 3.链表倒数第k个节点：连个节点一个先走 k步，然后两个一起走，走到第一个节点.next为null 4.从尾到头打印 链表，借助栈或者递归 5.复杂链表复制，1）借助map存储,O(n)空间，2）把新节点穿在老节点之后，再删除老节点 6.BST转链表，遍历parent节点 7.两个链表第一个公共 节点，先遍历两个链表，长度1-长度2=差值，长的链表先走

>>阅读原文<<