摘要: 题目: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 这个题不是简单的数字交换,而是节点之间的交换。代码如下: /** * Definition f 阅读全文
posted @ 2019-04-26 12:47 离愁i 阅读(1998) 评论(0) 推荐(0) 编辑
摘要: 题目: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6看到这道题,能想起来昨天我写的有一篇和这个题有些类似的博客,【合并两个有序的链表】 因此这个题的思 阅读全文
posted @ 2019-04-26 10:42 离愁i 阅读(2644) 评论(0) 推荐(0) 编辑