2017年9月28日
剑指offer编程－链表中倒数第k个结点
摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 1.遍历链表得到链表的长度l，找到从前往后的第l-k+1个节点。需要遍历两遍。 2.遍历一次即可的方法：两个指针，第一个指针从头向尾移动k-1步后第二个指针开始从头向尾移动，第一个指针到尾结点时第一个指针指向倒数第k个结点。 ListNo 阅读全文
posted @ 2017-09-28 10:33 usj 阅读(78) 评论(0) 推荐(0) 编辑