2015年5月25日
输出链表中倒数第k个结点
摘要： 题目：输入一个单向链表，输出该链表中倒数第k个结点。最后一个结点为倒数第一个结点。思路：1.首先遍历链表的长度获得链表的length，则它的倒数第k个结点就是正数length-k+1个结点，但这需要遍历链表两次2.使用两个指针可以实现遍历一次，first指针指向头结点，second指针指向first... 阅读全文
posted @ 2015-05-25 15:23 runninglzw 阅读(566) 评论(0) 推荐(0) 编辑