知识卡片

专业/工作

合并链表用哨兵

理解等级:未标注

合并两个有序链表时,哨兵节点能统一处理头节点选择,后续只需不断接上较小节点。发散:当首元素逻辑特殊时,加一个虚拟头节点常能减少分支。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第6章《链表》