夕阳之歌2012

链表

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

/ 注册

全部文章 / 链表（共6篇）

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 365

BM16 删除有序链表中重复的元素-II

（java实现）题目描述：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5. 给出的链表为1→1→1→2→3, 返回2→3. 数据范围：链表长度0≤n≤10000，链表中的值满足 ∣va...

Java

2022-03-31

0 390

BM15 删除有序链表中重复的元素-I

（java实现）题目描述：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1 1→2. 给出的链表为1→1→2→3→3,返回1→2→3. 数据范围：链表长度满足0≤n≤100，链表中任意节点的值满足∣val∣≤1...

Java

2022-03-31

0 420

从尾到头打印链表

（java实现）题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例1：输入 {67,0,24,58}输出 [58,24,0,67] 问题分析：略相关知识： ArrayList resList = new ArrayList();不能用list resList ...

2021-03-16

0 341

华为-从单向链表中删除指定值的结点

（java实现）问题描述：题目描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程，例如 1 <- 2 3 <- 2 5 <- 1 4 <- 5 7 <- 2 最后的链表的...

2021-03-05

0 482

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

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

2021-03-05

0 603