每日进步一点点

""" 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [1->4->5, 1->3->4, 2->6] 输出: 1->1->2->3->4->4->5->6 """ ''' 思考： 三种方法：暴力、分治、最小堆（优先队列） 暴力解法有两种，一种是12排，然后和3，然后和4，...

""" 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 """ ''' 思考： 法1_快慢指针 假设慢指针速度1，快指针速度2 那么在环的某位置快能追上慢 假设环之前距离为a，而环被相遇...

""" 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤m≤n≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL """ ''' 思考： 4个关键点： 1逆置前头节点的前驱(之后要指向逆置后的头节点)...

# -*- coding:utf-8 -*- # Author : Zhang Xie # Date : 2020/3/12 1:45 """ 编写一个程序，找到两个单链表相交的起始节点。 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of ...