摘要: 常见算法: 1.链表逆序 2.链表求交点 3.链表求环 4.链表划分 5.复杂链表的复制 6-a.2个排序链表归并 6-b.k个排序链表归并 链表定义: 1.链表逆序 new_head是新链表的头指针,next是为了记录下一个要反转的结点指针。 2.链表求交点 用stl 的set,时间复杂度nlog 阅读全文
posted @ 2019-01-03 14:36 COOHAHAHA 阅读(496) 评论(0) 推荐(0) 编辑