学习笔记-链表

问题1 在O(1)时间内删除链表节点

交换下一节点的值，并删除当前节点

问题2 链表中倒数第k个节点

两个指针，第一个个指针先走k步，直到到达链表尾部

问题3 翻转链表

创建新链表，从头部插入

问题4 找两个链表的第一个公共节点

尾节点必然相同

较长节点先走若干步

问题5 判断链表是否有环

两个指针 ，一个走1步，另一个走2步，判断是否相遇

问题6 复杂链表的复制

在节点之后创建节点的副本，后重新创建链表