[关闭]
@lzb1096101803 2016-03-20T12:27:35.000000Z 字数 166 阅读 454

算法:链表中倒数第k个结点

数据结构和算法


定义两个指针。
第一个指针从链表的头指针开始遍历向前走K-1,第二个指针保存不动
从第k步开始。第二个指针开始从链表的头指针开始遍历
两个指针的距离保持在k-1.当第一个指针到达链表的尾结点时,第二个指针正好在倒数第k个

需要考虑的是可能结点总数少于k,甚至是null
k的值不能大于总长度和小于等于0

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注