摘要: 思路:第一时间想到的肯定是通过添加计数器解决这个问题,但是问题产生了,链表具有单向性,统计总数,还是计算当前数目都在效率上面很吃亏。 借用快慢指针的思想。可以安排两个同速指针,但是他们存在先后顺序,就可以解决这个问题。 阅读全文
posted @ 2016-04-23 09:38 ProWhalen 阅读(132) 评论(0) 推荐(1)