@lzb1096101803
2016-03-20T12:27:35.000000Z
字数 166
阅读 454
数据结构和算法
定义两个指针。
第一个指针从链表的头指针开始遍历向前走K-1,第二个指针保存不动
从第k步开始。第二个指针开始从链表的头指针开始遍历
两个指针的距离保持在k-1.当第一个指针到达链表的尾结点时,第二个指针正好在倒数第k个
需要考虑的是可能结点总数少于k,甚至是null
k的值不能大于总长度和小于等于0