题目：给定两个有序链表，将他们合并为一个新的有序链表并返回。约束：新链表是通过移动原始链表节点拼接而成，不可创建新的节点，或者仅仅替换节点的值。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
声明一个用于表示链表节点的内部静态类，用于构建一条链表结构。
2
实现算法，合并两个有序链表，算法思想：同时遍历两条链表，比较节点的值，按照值的大小顺序重新构建一条新的链表。注意：两条链表长度可能不一致，需要将较长链表剩余部分链接到结果链表后面。
3
编写一个函数，用于将链表转换为字符串形式，辅助测试。
4
编写测试主方法。
5
运行测试主方法，观察控制台的输出，符合预期，本地测试通过。
6
平台提交算法，测试通过。
注意事项
1
不能创建新的链表节点，只能移动原始链表节点
2
两条链表的长度没有限制
上一篇：C++双向循环链表实现详解
下一篇：约瑟夫环_循环链表JAVA解答