2020年4月24日
【剑指Offer】链表中倒数第k个结点
摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 解法 基本思路是使用两个辅助指针p, q，让p先走k 1步后，p, q两个指针再一起走 这样当p指针走到链表的末尾时，q指针刚好走到的就是倒数第k个结点 如下图所示 实现代码 更多算法题目的完整描述，AC代码，以及解题思路可以查看GitHub仓库 阅读全文
posted @ 2020-04-24 20:33 iwiniwin 阅读(355) 评论(0) 推荐(0) 编辑