2019年4月27日

[LeetCode] 24. 两两交换链表中的节点

摘要: 题目链接:https://leetcode cn.com/problems/swap nodes in pairs/ 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 示例: 思路: 两种思路:迭代,递归 直接看 阅读全文

posted @ 2019-04-27 17:28 威行天下 阅读(669) 评论(0) 推荐(0) 编辑

[LeetCode] 23. 合并K个排序链表

摘要: 题目链接: https://leetcode cn.com/problems/merge k sorted lists/ 题目描述: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路: 思路1: 优先级队列 时间复杂度:$O(n log(k))$, 是所有链表中元 阅读全文

posted @ 2019-04-27 17:27 威行天下 阅读(139) 评论(0) 推荐(0) 编辑

导航