2019113916

题解

Java(8) 软件测试(1)

/ 注册

全部文章 / 题解（共7篇）

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

题意概述给定一个链表要求将链表中的节点每k个一组翻转如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样方法一：递归思路与具体做法思路：用递归实现不断分割链表，并对分割后的子链表进行反转，反转后再拼接回去即可具体实现：用到了四个指针，p2,p3指向当前反转区间...

C++ 链表栈递归

2021-10-09

2 415

题解 | #合并k个已排序的链表#

题意概述给定k个升序的链表要求将其合为一个升序的链表方法一：顺序合并思路与具体做法依次合并两个链表每次合并在两个链表的公共部分，将权值较小的结点放在新建链表后最后如果两个链表谁还有剩余，则接在新建链表后，即完成对两个链表的合并如此进行k次，即完成k个链表的合并 class S...

C++ 链表

2021-10-08

5 626

题解 | #删除链表的倒数第n个节点#

题意概述给定一个链表要求删除倒数倒数第 n 个节点并返回链表的头指针方法一：双指针思路与具体做法假设初始pq指针都指向头结点，让p指针先行n步，使得p指针在q指针之后n个结点接着让p，q指针同时遍历，当p指向NULL时，此时q指针应该在p指针前n个结点，也即倒数第n个结点但是删除...

C++ 链表

2021-10-07

0 344

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

题意概述给定两个链表，每个链表从头至尾依次代表一个整数的从高位到低位，即每个链表代表一个整数要求生成一个新链表，新链表的代表的整数为题中两个链表的和方法一：反转链表后按位加思路与具体做法因为单链表的遍历，只能从头至尾。而每个链表从头至尾依次代表一个整数的从高位到低位，即我们需要不断从...

C++ 单调栈链表

2021-10-05

0 322

题解 | #合并两个排序的链表#

题意概述给定两个有序链表将其连成一个有序链表方法一：新建链表思路与具体做法先遍历两个链表上的所有结点保存权值在数组中然后对其进行排序根据排序后的数组建立一条权值有序的单链表 class Solution { public: ListNode* Merge(ListNo...

C++ 链表

2021-10-03

1 448

题解 | #划分链表#

题意概述给定一个单链表和一个整数x 将链表中小于x的数划分链表左侧，其他数按序排在后面方法一：一次遍历思路与具体做法循环一遍原先链表，双指针分别找遍历过程中小于的元素，并将其放入list1链表中和找遍历过程中大于的元素，并将其放入list2链表中之后将链表连接起来即可 cla...

C++ 链表双指针

2021-10-02

0 360

题解 | #链表内指定区间反转#

题意概述对于给定的链表，以及一个给定的区间[m,n] 将该子区间的链表结点反转方法一：反转next指针思路与具体做法首先将链表在第m，n个数旁断开链表，形成三个子链表对中间的需要反转的子链表反转后 p指针：指向反转区域内的当前结点 next指针：指向p的后继 pre指针：指向p的前...

C++ 链表

2021-10-02

1 403