2014年5月4日
【面试题015】链表中倒数第k个结点
摘要： 【面试题015】链表中倒数第k个结点可以用两个指针，当第一个指针指向了第k个时候，第二个指针让他指向链表的第一个元素，然后这两个指针同时向后面移动，当第一个指针移动到末尾的时候，第二个指针指向的就是倒数第K个结点；两个指针的间距保持为k-1；当我们遍历列表的时候发现用一个指针是解决不了问题的，我们可... 阅读全文
posted @ 2014-05-04 08:53 z陵 阅读(255) 评论(0) 推荐(0)