2014年5月16日
查找单链表的倒数第k个值
摘要： 刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。 不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后... 阅读全文
posted @ 2014-05-16 11:06 xshang 阅读(484) 评论(0) 推荐(0) 编辑