摘要: 一、题目 1、审题 2、分析: 依次交换相邻两个结点,其中每个结点只交换一次。 二、解答 1、思路: 方法一:直接交换两个结点,其中交换方式为先删除结点 n 后一个结点,再将删除的结点在 n 结点之前插入。 方法二: 直接交换两个相邻结点的值,而不用交换结点。 阅读全文
posted @ 2018-08-04 21:48 skillking2 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 将 n 个有序链表合并成为一个有序链表。 二、解答 1、思路: Java 有一个 PriorityQueue,该队列能够将放入的对象进行排序。故将所有非空队头元素放入该队列,取出一个元素后,再放入所取出元素指向的下一个非空结点;当队列中元素为空时,取出的顺序即为排序后的 阅读全文
posted @ 2018-08-04 09:30 skillking2 阅读(142) 评论(0) 推荐(0) 编辑