一、题目：
输入一个链表，输出该链表中倒数第k个结点。
二、思路：
用两个指针p1和p2，p2先跑k步，然后p1和p2同时跑，p2跑到头p1所在的位置就是倒数第k个节点。
三、代码：
【剑指offer】输入一个链表，输出该链表中倒数第k个结点。
猜你喜欢
转载自www.cnblogs.com/EstherLjy/p/9285882.html
今日推荐
周排行