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