KissKernel

分类

题解(12)

/ 注册

全部文章（共3篇）

题解 | #链表的回文结构#

先给出一个很简单的写法，可能不满足空间复杂度是O（1），就是用栈来保存节点的数据，第二个符合条件的解法在后面，会稍微复杂一点首先： 1.判断栈是否是空，如果是空直接将节点数据入栈 2.如果不是空那么就判断栈顶元素是不是和当前节点值相同，如果相同就出栈，不同的话就将当前节点入栈题目给出最多是...

栈数组 C++ 双指针模拟链表

2022-08-03

1 305

题解 | #查找组成一个偶数最接近的两个素数#

思路：先求出所有的素数存入数组，然后在数组中用双指针进行查找，找到那个差值最小的一组minleft，minright，然后循环结束后打印即可。 #include<stdio.h> #include<math.h> int is_prime(int x) { ...

C 双指针

2022-06-12

0 388

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

构建链表不多讲了，找到链表倒数第k个节点，需要先定义两个指针，fast 和slow，让fast先走k步，然后慢指针也开始走，直到最后fast走到NULL，slow指向的就是倒数第k个节点。 #include<stdio.h> #include<stdlib.h> type...

C 链表双指针链表

2022-06-09

12 854