M图南

摘要： 检测单链表中是否有环 方法一：蛮力法 定义一个集合用来存放结点的引用，并将其初始化为空，从链表的头结点开始向后遍历，每遍历到一个结点就判断集合中是否有这个结点的引用，如果没有，说明这个结点是第一次访问，还没有形成环，那么将这个结点的引用添加到集合中去。如果在集合中找到了同样的结点，那么说明这个结点已 阅读全文

摘要： 寻找倒数第k个元素 方法一： 将单链表逆置，变换成寻找正数第k个元素 方法二： 快慢指针法，快指针比慢指针快k个节点，当快指针到达尾节点时，慢指针为倒数第k个节点 方法三： 顺序遍历两次链表法，第一次遍历求出链表长度n，将寻找倒数第k个元素转换成寻找正数第n k个元素 代码实现方法二： coding 阅读全文