摘要: 2026.01.31 第四天 24 两两交换链表中的节点 比较简单,画图即可搞清楚。 首先建立一个虚拟头节点,后面挂载传进函数的链表 而后从虚拟头节点后面第一个节点开始两个两个地判断是否有两个元素,若无直接结束,若有保存好两个节点的地址并相应改变指针域皆可,找个草稿纸画图,同时实现代码会比较清楚。 阅读全文
posted @ 2026-01-31 22:12 遠くの君 阅读(3) 评论(0) 推荐(0)
摘要: 2026.01.30 第三天 203 移除链表元素 这题比较基础,实现删除某一节点只需要将上一节点指针域指向要删除的节点的后继节点,而后清理已删除节点的内存即可。 记得之前看到过虚拟头节点思想,但是没想起来,解题时使用了两个while循环分别处理删除头节点和非头节点的情况。 如果使用虚拟头节点,就可 阅读全文
posted @ 2026-01-31 20:35 遠くの君 阅读(4) 评论(0) 推荐(0)