夕阳之歌2012

链表

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

/ 注册

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

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