- 博客(5)
- 收藏
- 关注
RSS订阅原创 反转链表方法
核心思想：通过三个指针（prevcurrnext）逐个修改节点的next指针方向。时间复杂度：O(n)O(n)，只需遍历链表一次。空间复杂度：O(1)O(1)，只使用了常数级别的额外空间。通过这种方式，链表被成功反转！
2025-01-26 21:33:47
493
1原创 if与else if的作用
第一个版本的问题在于，使用两个独立的if条件检查，导致可能在同一个节点上反复交换值，最终会恢复成原始值，因此错误的恢复过程会持续进行。第二个版本通过elseif来限制在一个节点上只执行一次值交换，确保了树的恢复过程正确且高效。因此，第二个版本的实现是正确的，避免了重复的交换操作。
2025-01-14 18:38:06
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人