![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
Peppermint__
这个作者很懒,什么都没留下…
展开
-
LeetCode 23.Merge k Sorted List 合并k个有序链表(后补)
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题目描述 讲k个有序链表合并为一个链表,并且保持有序状态。 思路1 将所有的链表的头结点放到最小堆里面,每提取一个结点,就将该结点的下一个结点放在堆里。public class MergeKSort原创 2018-02-26 16:46:51 · 190 阅读 · 0 评论 -
数据结构 链表知识及常用操作(Java)
在链表的各种问题中,经常需要用到找中间结点,类似二分法,这时候就需要一个快慢指针的方法。public ListNode getMiddle(ListNode head) { if ( head==null || head.next==null ) return head; ListNode slow = head,fast = head; while原创 2018-02-24 23:28:13 · 300 阅读 · 0 评论