cfqgdcjdx-CSDN博客

原创牛客刷题-面试笔刷TOP101-7 链表内指定区间反转

将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。例如：给出的链表为 1→2→3→4→5→NULL*, m=2,n=4*，返回 1→4→3→2→5→NULL数据范围：链表长度 0<size≤1000，0<m≤n≤size，链表中每个节点的值满足 ∣val∣≤1000要求：时间复杂度 O(n)，空间复杂度 O(n)进阶：时间复杂度 O(n)，空间复杂度 O(1)

2024-09-19 13:35:57 299

原创牛客刷题-面试笔刷TOP101-6 判断一个链表是否为回文结构

给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0≤n≤1050≤n≤105，链表中每个节点的值满足 ∣val∣≤107∣vl∣≤107。

2024-09-18 16:00:11 147

原创牛客刷题-面试笔刷TOP101-5 两个链表的第一个公共结点

输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围： n≤1000要求：空间复杂度 O(1)，时间复杂度 O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。

2024-09-17 17:09:59 728

原创牛客刷题-面试笔刷TOP101-4 链表中倒数最后k个节点

输入一个长度为 n 的链表，设链表中的元素的值为 a，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤10，0≤a>≤10>，0≤k≤10要求：空间复杂度 O(n)，时间复杂度 O(n)进阶：空间复杂度 O(1)，时间复杂度 O(n)例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。

2024-09-17 15:50:00 256 1

原创牛客刷题-面试笔刷TOP101-3 判断链表中是否有环

判断给定的链表中是否有环。如果有环则返回true，否则返回false。数据范围：链表长度 0≤n≤100000≤n≤10000，链表中任意节点的值满足 ∣val∣

2024-09-17 15:14:25 290

原创牛客刷题-面试笔刷TOP101-2 合并两个排序的链表

输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。

2024-09-16 17:41:09 422

原创牛客刷题-面试笔刷TOP101-1 反转链表

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0≤n≤10000≤n≤1000要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)On如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

2024-09-15 23:00:40 533

cfqgdcjdx的博客