java合并两个有序链表
买勇男
2022-05-02 23:04:27
共 1 个回答
杜浩言
2022-05-09 12:48:47
题目:给定两个有序链表,将他们合并为一个新的有序链表并返回。
约束:新链表是通过移动原始链表节点拼接而成,不可创建新的节点,或者仅仅替换节点的值。
工具/原料EclipseJDK1.8方法/步骤1声明一个用于表示链表节点的内部静态类,用于构建一条链表结构。
2实现算法,合并两个有序链表,算法思想:同时遍历两条链表,比较节点的值,按照值的大小顺序重新构建一条新的链表。注意:两条链表长度可能不一致,需要将较长链表剩余部分链接到结果链表后面。
3编写一个函数,用于将链表转换为字符串形式,辅助测试。
4编写测试主方法。
5运行测试主方法,观察控制台的输出,符合预期,本地测试通过。
6平台提交算法,测试通过。
阅读原文