链表相关问题简单整理（有序链表提升查找效率，判断链表是否有环）

1. 链表 1.1 不遍历链表，删除其中一个结点 就是说只给你目标结点a，但是你没有他的前驱结点，然后要删除这个结点。 解法：先得到该节点的后续结点b，让b的内容覆盖a，再删除b即可。 1.2 求中间结点 设置快慢两个指针，快指针一次走两步，慢指针一次走一步，两个指针同时开始走，快指针遍历完链表时，慢指针所在的位置就正好是中间结点。 1.3 求倒数第k个结点 设置快慢两个指针，走法同1.2。快指针

>>阅读原文<<