- 博客(2)
- 收藏
- 关注
RSS订阅原创 三个链表的简单小问题：删除给定结点，删除倒数第N个结点，反转链表
我们可以先定义两个快慢指针，让快指针先走，使他们的距离为N。然后让这两个指针以同样的速度一起行走，直到快指针走到末尾。此时删除慢指针的下一个结点即可。在删除结点时我们要考虑到删除头节点的情况，为了将头节点和其他结点以相同情况讨论，我们可以添加一个虚拟头节点dummy。要删除给定的某个结点a，可以使他自身变为下一个结点b，然后在让a指向b的下一个结点c。“我杀不了我自己，那我就成为你，再杀了你。解题思路，先创建一个新的链表结点。然后将旧链表的结点依次插入到新链表的头部。2.删除链表的第N个结点，题目。
2024-05-07 15:27:58
273
1
原创 CSUOJ 1002 最小回文串
其次取首位与末尾元素做判断，若首位元素大于末尾元素则给计数器t赋值1，无论比较结果如何都将首位元素的值赋给末位元素。否则分数字位数为奇数和偶数进行讨论，当位数为奇数时，对n+1个元素进行判断若不为9则元素自加一，若为9则元素归零然后使左右元素继续判断（为9则归零，不为9则自加1）。小南接到老师布置的任务，就是对给定的正整数n，找到比n大的最小的那个回文数p。首先可以判断一遍字符串2n或2n-1个字符是否都为9，若都为9则输出10...01（零的个数为n-1）。对于每组输入，输出比n大的最小的那个回文数p。
2023-04-04 23:42:03
358
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人