随笔分类 - 算法

为什么用快慢指针找链表的环，快指针和慢指针一定会相遇

摘要：https://www.zhihu.com/question/23208893 首先相遇不是操场跑圈，快的能追上慢的，这还用问吗，肯定能追上。而楼主问的是一个人是跳1个格子，另一个跳2个格子，会不会每次要相遇的时候，快的都会跳过慢的那个，从而不会相遇在一个格子。（重点是为什么一定会相遇在一个格子）阅读全文

posted @ 2017-08-19 23:05 zhangxiaoyu 阅读(1289) 评论(0) 推荐(0)

单链表

摘要：删除当前节点：将当前节点的下一节点值附给当前节点，然后删除当前节点的下一节点，这样就等效为删除当前接节点了。单链表反转查找倒数第K个节点：前后节点 public static Node lastk(Node head,int k){ if(head==null) return null; No 阅读全文

posted @ 2017-08-19 00:04 zhangxiaoyu 阅读(138) 评论(0) 推荐(0)

zhangxiaoyu

随笔分类 - 算法

导航

公告