- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【牛客题霸——模板速刷TOP101】：BM15 删除有序链表中重复的元素-I（难度：【简单】）
删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次。数据范围：链表长度满足 0≤n≤100，链表中任意节点的值满足∣val∣≤100。给出的链表为1→1→2→3→3,返回1→2→3.进阶：空间复杂度 O(1)，时间复杂度 O(n)给出的链表为1→1→2,返回1→2.
2023-04-23 15:30:54
75
原创 【牛客题霸——模板速刷TOP101】：BM14 链表的奇偶重排（难度：【中等】）
给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。要求：空间复杂度 O(n)，时间复杂度 O(n)，节点中的值都满足 0≤val≤1000。数据范围：节点数量满足 0≤n≤10。注意是节点的编号而非节点的数值。
2023-04-21 11:17:51
78
原创 对于刚入行的程序员，我想说的是
以我的亲身经验来说，我是十分推荐能去大厂尽量去大厂。大厂的福利保障是小厂远不能及的，在大厂可以学习到的东西也会多很多，不像小厂可能一直停留在增删改查的阶段，还得搞人际关系。或许你会看到周围还有很多人在卷，对于自己来说，不要随波逐流，安排时间去学真正能够提升自己的内容，千万不要内耗，不断内耗只会让自己的身体越来越差，适度地去学习，平衡好生活与工作。如果不满意自己的工作环境（已经到厌倦的程度）或者在这个地方已经没有进一步发展的可能，积累够一定项目经验后可以考虑换下一家，趁年轻多拼拼，要勇于跳出自己的舒适圈。
2023-04-20 15:51:59
132
原创 【牛客题霸——模板速刷TOP101】：BM13 判断一个链表是否为回文结构（难度：【简单】）
给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围： 链表节点数0≤n≤105，链表中每个节点的值满足 ∣val∣≤107
2023-04-19 15:32:24
79
原创 【牛客题霸——模板速刷TOP101】：BM11 链表相加（二）（难度：【中等】）
假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0≤n,m≤1000000，链表任意值 0≤val≤9要求：空间复杂度 O(n)，时间复杂度 O(n)例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。
2023-04-17 17:36:16
54
原创 【牛客题霸——模板速刷TOP101】：BM10 两个链表的第一个公共结点（难度：【简单】）
输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：n≤1000要求：空间复杂度 O(1)，时间复杂度 O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：
2023-04-14 17:31:12
97
原创 【牛客题霸——模板速刷TOP101】：BM9 删除链表的倒数第n个节点（难度：【中等】）
给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针例如，给出的链表为: 1→2→3→4→5, n= 2.删除了链表的倒数第 n 个节点之后,链表变为1→2→3→5.
2023-04-13 17:55:42
41
原创 【牛客题霸——模板速刷TOP101】：BM8 链表中倒数最后k个结点（难度：【简单】）
输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。
2023-04-13 11:34:09
63
原创 【牛客题霸——模板速刷TOP101】：BM7 链表中环的入口结点（难度：【中等】）
输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表。通过使用set或者map来存储已经遍历过的结点，当第一次出现重复的结点时，即为入口结点。给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。数据范围： n≤10000，1
2023-04-12 16:59:29
51
原创 【牛客题霸——模板速刷TOP101】：BM6 判断链表中是否有环（难度：【简单】）
输入分为两部分，第一部分为链表，第二部分代表是否有环，然后将组成的head头结点传入到函数里面。-1代表无环，其它的数字代表有环，这些参数解释仅仅是为了方便读者自测调试。实际在编程时读入的是链表的头节点。通过定义slow和fast指针，slow每走一步，fast走两步，若是有环，则一定会在环的某个结点处相遇（slow == fast）可以看出环的入口结点为从头结点开始的第1个结点（注：头结点为第0个结点），所以输出true。通过使用set或者map来存储已经遍历过的结点，当出现重复的结点时，即为有环。
2023-04-12 11:51:10
63
原创 【牛客题霸——模板速刷TOP101】：BM4 合并两个排序的链表（难度：【简单】）
输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤1000，-1000≤节点值≤1000。要求：空间复杂度 O(1)，时间复杂度 O(n)
2023-04-11 15:23:03
81
1
原创 【牛客题霸——模板速刷TOP101】：BM1 反转链表（难度：【简单】）
在遍历链表时，将当前节点的next 指针改为指向前一个节点。最后返回新的头引用。给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。把链表节点一个个入栈，当全部入栈完之后再一个个出栈，出栈的时候在把出栈的结点串成一个新的链表。把原链表的结点一个个摘掉，每次摘掉的链表都让他成为新的链表的头结点，然后更新新链表。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。要求：空间复杂度 O(1)，时间复杂度 O(n)。
2023-04-10 16:53:00
123
原创 【牛客题霸——模板速刷TOP101】：BM2 链表内指定区间反转（中等难度）
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。数据范围： 链表长度 0
2023-04-07 14:30:45
232
1
原创 【牛客题霸——模板速刷TOP101】：链表中的节点每k个一组翻转（中等难度）
数据范围： 0≤n≤2000，1≤k≤2000，链表中每个元素都满足 0≤val≤1000。要求空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样。将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表。对于 k=2 , 你应该返回 2→1→4→3→5。对于 k=3 , 你应该返回 3→2→1→4→5。你不能更改节点中的值，只能更改节点本身。给定的链表是 1→2→3→4→5。
2023-03-30 15:13:54
116
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人