21. 合并两个有序链表
Description
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
Analyze
给定的函数如下:
- @param l1 链表头结点(带值)
- @param l2 链表头结点(带值)
- @return 两个链表连接的新链表头结点(带值)
既然两个链表都是有序链表,那么可以从两个链表开头一个一个连接到新链表上,当一个链表链完之后,直接把另一个链表链到后面就行了
Realization