摘要：
package StackMin.ReverseList_offer16; public class ReverseKgroup_extend_offer16 { /** * 分组反转单链表，最后不足K个节点的部分也反转 * * @param head * @param k * @return */ publi... 阅读全文
摘要：
https://blog.csdn.net/i_lovefish/article/details/8042883 阅读全文
摘要：
输入一个链表，输出该链表中倒数第k个结点。 方法1： 这个解法要循环两次链表 方法2：快慢指针 可以参考单链表成环 https://www.cnblogs.com/chengpeng15/p/9868109.html 阅读全文
摘要：
这是剑指offer15题的扩展 下面是自己实现的一个类似于LinkedList类，其中findMid方法是获取链表的中间节点的实现方法（在未知列表长度的情况下），大致思路如下： 1、首先在方法中定义slow 、 fast两个局部变量。 2、slow每次循环next一次，fast每次循环next两次， 阅读全文
摘要：
如何判断单链表是否存在环 方法一、穷举遍历方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重新遍历新节点之前的所有节点，用新节点ID和此节点之前所有节点ID依次作比较。如果发现新节点之前的所有节点当中存在相同节点ID，则说明该节点被遍历过两次，链表有环；如果之前的 阅读全文