2017年3月17日
单链表面试题集合
摘要： 1、找出单链表的倒数第K个元素（仅允许遍历一遍链表） 使用指针追赶的方法。定义两个指针fast和slow，fast先走K步，然后fast和slow同时继续走。当fast到链表尾部时，slow指向倒数第K个。注意要考虑链表长度应该大于K。 2、找出单链表的中间元素（仅允许遍历一... 阅读全文
posted @ 2017-03-17 10:10 二哈yoo 阅读(185) 评论(0) 推荐(0) 编辑