- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer 15 链表中倒数第k个节点
思路：定义两个指针，第一个指针向前先走k-1步，第二个指针不动，从第k步开始，第二个指针也开始从头开始遍历，当第一个指针到达尾结点时，第二个指针正还是倒数第k个结点。...
2018-05-28 10:22:57
175
原创 如何判断单链表是否有环，得到单链表的中间节点
1、判断是否有环：使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、得到中间节点：同样快慢指针，快指针走2步，慢指针走1步，快指针到头的时候慢指针就在中间节点...
2018-05-28 09:54:09
252
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人