夕阳之歌2012

题解

动态规划(3) 字符串(29) 排序(4) 数学计算(27) 数组(5) 查找(1) 链表(6)

/ 注册

全部文章 / 题解（共2篇）

BM8 链表中倒数最后k个结点

（java实现）题目描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤ n ≤ 10^5， 0≤n≤10^5，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) ...

Java

2022-03-31

0 451

HJ51 - 输出单链表倒数第k个结点 - 华为

（java实现）题目描述：输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 正常返回倒数第k个结点指针，异常返回空指针...

Java

2021-03-05

7 1788