C++链表常见面试考点

• 链表常见问题：
• 单链表找到倒数第n个节点
• 用两个指针指向链表头，第一个指针先向前走n步，然后两个指针同步往前走，当第一个指针指向最后一个节点时，第二个指针就指向了倒数第n个节点。
• 判断链表有没有环
• 快慢指针法，如果有环，那么两个指针终会相遇
• 两个链表是否有重叠
• 遍历链表长度m，n
• 长链表指针往前走|m - n|步
• 然后两个链表指针同时往前走，如果有重叠，两者会在某个时刻相等
• 链表反转
• 三个指针：prev，current，next
• 头插法