牛客877483763号

分类

题解(52)

/ 注册

全部文章（共5篇）

题解 | #删除有序链表中重复的元素-I#

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

Python3 链表

2021-12-28

0 415

题解 | #链表中倒数最后k个结点#

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

Python3 双指针链表

2021-12-27

0 331

题解 | #两个链表的第一个公共结点#

NC66 两个链表的第一个公共结点描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围： 0n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 思路：一、如...

Python3 链表

2021-12-22

0 367

题解 | #判断一个链表是否为回文结构#

判断一个链表是否为回文结构描述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0≤n≤10^7，链表中每个节点的值满足 ∣val∣≤^7 解法：快慢指针，将链表分成两部分，前半部分的长度=后半部分的长度（+1），然后后半部分逆序（之前的有做...

Python3 双指针链表

2021-12-13

0 573

题解 | #单链表的排序#

给定一个节点数为n的无序单链表，对其按升序排序。数据范围：0<n≤100000 要求：空间复杂度 O(n)，时间复杂度O(nlogn) 解法：递归分治归并排序，递归将head切成两个列表head1和head2，到最后不能再切（即head内只有一个元素），head1和head2只有一个元素的时...

Python3 链表递归分治归并排序

2021-12-13

0 441