2022年6月10日
链表
摘要： 1. 双指针 （通常需要配合虚拟头结点） 合并2个有序列表 (双指针比较节点) 合并k个有序列表 （配合最小堆） 涉及倒数第k个节点 （快指针先走） 单链表中点 （快指针是慢指针两倍速度） 链表是否成环 （快指针是慢指针两倍速度，最终相遇） 计算链表环起点 （相遇后慢指针回到起点，再相遇） 链表是否 阅读全文
posted @ 2022-06-10 17:54 daxiacet 阅读(28) 评论(0) 推荐(0)