- 博客(30)
- 收藏
- 关注
原创 【数据结构与算法】206.反转链表(LeetCode)
本文介绍了反转链表的两种算法:头插法和三指针法。头插法通过创建新链表,将原链表节点头插实现反转,逻辑清晰但需额外空间;三指针法则使用三个指针在原链表上直接操作,空间效率更高但操作需谨慎。两种方法的时间复杂度均为O(n),但三指针法的空间复杂度为O(1)。头插法适合教学演示,三指针法更适合内存受限环境。文章详细说明了每种方法的实现步骤、注意事项和适用场景,并进行了对比分析。
2025-07-11 23:57:29
1273
41
原创 【数据结构与算法】203.移除链表元素(LeetCode)图文详解
摘要:本文介绍了移除链表中特定元素的两种方法。方法一是直接遍历链表,遇到目标值节点时修改指针并释放内存,处理了头节点特殊情况和空链表情况。方法二创建新链表,遍历原链表将非目标值节点尾插到新链表中。两种方法都给出了完整的C语言实现代码,并分析了特殊情况的处理方式。方法二需要特别注意将新链表尾节点指针置空以避免错误。
2025-07-11 21:45:17
494
24
原创 【C/C++】预处理详解
本文主要介绍了C语言预处理的相关知识,包括预定义符号、#define定义常量和宏、宏替换规则、宏与函数的对比以及#和##运算符的使用。
2025-05-25 21:29:38
1672
78
原创 C语言分支循环语句
• && :逻辑与运算符,就是并且的意思(两侧的表达式都为真,则为真,否则为假)。这是因为,我们先拿18和age中存放的10⽐较,表达式18<=10为假, 18<=age 的结果是0,再拿0和 36⽐较,0<=36为真,所以打印了 ⻘年 ,所以即使当age是10的时候,也能打印 ⻘年 ,逻辑上是有 问题,这个代码应该怎么写呢?表达式成⽴(为真),则语句执⾏,表达式不成⽴(为假),则语句不执⾏在C语⾔中,0为假,⾮0表⽰真,也就是表达式的结果如果是0,则语句不执⾏,表达式的结果如果不 是0,则语句执⾏。
2025-04-13 22:40:30
1465
15
原创 递归解决汉诺塔问题
汉诺塔问题源自印度一个古老的传说,印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱,其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。每次只能移动柱子最顶端的一个圆盘;每个柱子上,小圆盘永远要位于大圆盘之上;
2025-04-10 15:05:19
564
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人