2021年4月26日
[Java]剑指offer:链表中倒数第k个结点
摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 如果该链表长度小于k，请返回空。 示例1 输入 {1,2,3,4,5},1 返回值 {5} 思路 使用两个指针，快指针和慢指针。快指针先走k步。然后快慢指针一起走。当快指针到达尾部的时候，此时慢指针所指的结点则为倒数第k个结点。 1 import 阅读全文
posted @ 2021-04-26 10:29 DXYE 阅读(46) 评论(0) 推荐(0) 编辑