求单向链表倒数第K个数

来源:互联网 发布:oracle导入数据dmp 编辑:程序博客网 时间:2024/06/14 05:21

1.相对论的角度


2.p1从头开始遍历K个数;

   p2从头开始;

   p1遍历到尾部;

   p2遍历和p1相同的次数(p2所在的位置即为倒数第K个数)

       -----------L--------------

p1   ----K----->-----L-K----

p2   ----L-K----->------K---

0 0