2019年3月21日
找出链表中倒数第K个结点
摘要： 思路：两个指针，也是快指针和慢指针，先让快指针走k -1步，这时慢指针开始和快指针一起走到尾部。慢指针停止的点就是倒数第k个节点。 阅读全文
posted @ 2019-03-21 18:00 提拉没有米苏 阅读(134) 评论(0) 推荐(0)
判断一个单链表中是否有环
摘要： 思路：快慢指针实现 用两个指针，一个指针一次走一步，另一个指针一次走两步，如果存在环，则这两个指针会在环内相遇，时间复杂度为O(n) 拓展1：如果单链表有环，找出环的入口节点（环的连接点） 拓展二：求链表中环的长度 阅读全文
posted @ 2019-03-21 16:12 提拉没有米苏 阅读(946) 评论(0) 推荐(0)
链表的升级实战
摘要： /** * 单链表反转 */ public static ListNode reverse(ListNode head){ ListNode pre = null; //当前节点的前一个节点 ListNode next = null;//当前节点的下一个节点 while(head != null... 阅读全文
posted @ 2019-03-21 10:32 提拉没有米苏 阅读(207) 评论(0) 推荐(0)
链表的基本实战
摘要： public class ListNode { public int value; public ListNode next; public ListNode(int value) { this.value = value; } } /** * 头结点插入 */ public static void hea... 阅读全文
posted @ 2019-03-21 10:26 提拉没有米苏 阅读(135) 评论(0) 推荐(0)