佛说wh

分类

/ 注册

全部文章（共5篇）

题解 | #链表相加(二)#

2022.0815算法第22题链表相加(二) 对链表表示的两个整数进行相加，返回一个结果链表首先要知道倒序相加算法，将低位相加，确保进位正确，把短的链表后面的数据视为零最后一位需要进位时单独进行判断。首先创建头指针和尾指针，以及进位标志。 ListNode*&nbs...

C++ 链表

2022-08-15

0 390

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

2022.08.05算法第4道合并两个排序的链表这道理思路不难，就是需要依次比较两个链表中首节点的大小，主要在于怎么将新的链表构造出来。首先需要两个指向当前节点的变量cur1和cur2，指向新链表前一个结点的pre，用于存储下一个节点。 ListNode* dummy=...

链表 C++

2022-08-05

0 376

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

2022.08.05算法第3题链表中的节点每k个一组翻转链表按照k个一组进行反转，这道题有多种解法，递归也好理解，但是代码可能不太好写。本文采用调用反转链表函数，分区段进行反转，也能达到相应的目的。首先，需要创建反转链表的子函数，用于主函数中进行调用 &nbs...

链表 C++

2022-08-05

0 332

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

2022.08.05算法第二题反转指定区间的链表——抽书法抽书法：每次将当前节点的下一个节点放到最上方，依次循环能够将顺序反转。需要虚拟头节点dummy 当前节点cur 前一个结点pre（这个节点不会变）下一个节点temp 每次更新当前节点，最终将链...

链表 C++

2022-08-05

0 279

题解 | #反转链表#

2022.08.04 算法第一题——反转链表上图为初始状态，给出一个正向的链表，需要将链表的顺序反转，最终的结果应该如下图所示。因此，首先第一步需要创建创建三个链表指针，分别指向当前循环的前一个结点，当前节点和下一个节点，其中，当前节点是循环的依据，当当前节点...

链表 C++

2022-08-04

0 328