牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共9篇）

题解 | #旋转链表#

描述给定链表的头节点，旋转链表，降链表每个节点往右移动 k 个位置，原链表后 k 个位置的节点则依次移动到链表头。即，例如链表： 1->2->3->4->5 k=2 则返回链表 4->5->1->2->3 数据...

C++ 链表双指针计数

2021-11-25

0 595

题解 | #插入区间#

描述给定一个无重叠的，按照区间起点升序排列的区间列表，在列表中插入一个新区间，如果有原区间有重合，则合并，请返回插入后的区间列表。数据范围：区间列表长度满足，区间的左右端点满足问题分析：插入区间，无非就是对要插入的区间...

C++ 数组数学双指针

2021-11-24

0 617

题解 | #两两交换链表的节点#

描述给你一个链表，请你两两交换相邻节点，你需要真正交换节点本身，而不是修改节点的值。两两交换示例：链表：1->2->3->4 交换后：2->1->4->3...

C++ 双指针链表

2021-11-23

0 477

题解 | #重排链表#

描述将给定的单链表 L： L0→L1→…→Ln−1→Ln 重新排序为：L0→Ln→L1→Ln−1→L2→Ln−2→… 要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。数据范围：链表长度0≤n≤20000 ，链表中每个节点的值满足0≤v...

C++ 链表双指针快速选择

2021-11-21

0 535

题解 | #链表的奇偶重排#

问题描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。数据范围：节点数量满足 0≤n≤105，节点中的值都满足 0≤val≤1000 ...

C++ 链表双指针

2021-11-19

0 399

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

问题描述：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5. ...

C++ 双指针链表

2021-11-19

0 314

题解 | #链表中的节点每k个一组翻转#

问题描述：将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表，如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。数据范围： 0≤n≤2000 ， 1≤k≤2000 ，链...

C++ 链表双指针

2021-11-18

0 354

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

描述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0 \le n \le 10^70≤n≤107，链表中每个节点的值满足 |val| \le 10^7∣val∣≤107. ...

C++ 双指针链表

2021-11-17

0 332

题解 | #两个链表生成相加链表#

我们知道两个数相加是从低位往高位逐位相加再看进位。所以可以先把两个链表反转，这样就不用管链表到底多长。定义两个指针分别指向反转后的链表头。假设链表1,是用于存放相加后的结果。 p指向head1，q指向head2；再定义一个变量 k——表示当前是否有进位。如果两个...

C++ 双指针链表

2021-11-16

0 396