一,题目及示例
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
二,解决思路
1,定义一个傀儡节点作为头节点,再弄一个为节点,使用尾插
2,循环插入链表l1,l2中的较小元素,一直循环插到一个链表为空,
3.最后将长出的链表直接链接到新链表的尾部即可
三,代码实现
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1 == null) {