2016年4月11日

链表中间节点位置

摘要： 查找链表中间节点位置有多种方式，首先会想到先遍历一遍获知节点个数，然后取一半作计数器控制访问步数。 另一种常会用到的是设置两个指针：fast_p, slow_p,步长分别为2和1，这样根据物理中 路程公式 s = v * t; fast_p走过的路程是slow_p的两倍，fast_p走到链表尾部时， 阅读全文

posted @ 2016-04-11 21:08 yuanww 阅读(512) 评论(0) 推荐(0) 编辑

导航