2016年4月1日
高质量代码-链表中倒数第k个结点
摘要： 题目描述： 输入一个链表，输出该链表中倒数第k个结点。 思路： 首先检查参数的合法性，head==null或节点数小于k都直接返回null。 让head先前进k-1步，ans指向头结点，然后head前进一步，ans也前进一步。当head到达最后一个节点时，ans指向倒数k个节点。时间复杂度O(n)。 阅读全文
posted @ 2016-04-01 20:47 gatsbydhn 阅读(154) 评论(0) 推荐(0) 编辑