• 1 反转链表 头插法 2 合并两个有序链表 3 链表倒数第k个节点 连个节点一个先走 k步 然后两个一起走 走到第一个节点 next为null 4 从尾到头打印 链表 借助栈或者递归 5 复杂链表复制 1 借助map存储 O n 空间 2