摘要：
思路：两个指针，也是快指针和慢指针，先让快指针走k -1步，这时慢指针开始和快指针一起走到尾部。慢指针停止的点就是倒数第k个节点。 阅读全文
摘要：
思路：快慢指针实现 用两个指针，一个指针一次走一步，另一个指针一次走两步，如果存在环，则这两个指针会在环内相遇，时间复杂度为O(n) 拓展1：如果单链表有环，找出环的入口节点（环的连接点） 拓展二：求链表中环的长度 阅读全文
摘要：
/** * 单链表反转 */ public static ListNode reverse(ListNode head){ ListNode pre = null; //当前节点的前一个节点 ListNode next = null;//当前节点的下一个节点 while(head != null... 阅读全文
摘要：
public class ListNode { public int value; public ListNode next; public ListNode(int value) { this.value = value; } } /** * 头结点插入 */ public static void hea... 阅读全文