CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共3篇）

题解 | #给单链表加一#

给单链表加一题意给一个用链表表示的数字，对它加1，并返回加法后的链表方法递归分析真实的加一操作仅仅发生在末位剩下的位上如果数字要变，都是因为进位因此分成两部分递归找到最低位加一如果当前值等于10，则进位到它的父节点因此，递归过程传递当前节点和它的父节点对于根部需要特殊处理...

Python3 链表

2022-02-24

0 597

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

两两交换链表的节点题意给一个链表，两个两个的实际的交换节点方法每两个一处理分析既然是两两交换，那么当我们把前两个处理完以后，后面剩余的部分可以递归用同样的方法处理所以每次把第二个作为新的根，指向第一个节点而第一个节点指向递归后面的节点代码 /** * struct ListNo...

C++ 链表

2022-02-24

0 408

题解 | #输出单向链表中倒数第k个结点#

题意读入一个链表返回其倒数第k个元素限制，链表长度不大于1000 方法直接输出因为数据是我们依次读入的，而不是只获取到链表头，所以我们存储如果按照数组依次存储，直接可以输出倒数第k个，就是下标n-k的输出即可代码 #include<bits/stdc++.h> #define...

C++ 数组链表

2021-11-02

0 262