题目：

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
在这里插入图片描述

思路代码

public class ListNode {
	int val;
	ListNode next;
	
	ListNode() {}
	
	ListNode(int val) { 
		this.val = val;
	}
	ListNode(int val, ListNode next) {
		this.val = val; 
		this.next = next; 
		}

	}
class Solution {
	public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		//定义一个新的结点
		ListNode node = new ListNode();
		ListNode p =node;//给这个结点再赋一个引用 以便下面指针移动
		//判断两个结点链表 都剩有元素
		while(l1!=null && l2!=null) {
			if(l1.val<=l2.val) {
				p.next = l1;
				l1 = l1.next;
			}else {
				p.next = l2;
				l2 = l2.next;
			}
			p = p.next;
		}
		//退出while循环，说明有链表走完了
		if(l1!=null) {
			p.next = l1;
		}
		if(l2!=null) {
			p.next = l2;
		}
		//因为刚刚声名的结点 第一个为空 所以这里直接返回它的后一个
		return node.next;
	}

}

测试

public static void main(String[] args) {
		ListNode node1 = new ListNode(1);
		node1.next = new ListNode(2);
		node1.next.next = new ListNode(4);
		
		ListNode node2 = new ListNode(1);
		node2.next = new ListNode(3);
		node2.next.next = new ListNode(4);
		
		ListNode list = mergeTwoLists(node1,node2);
		while(list!=null) {
			System.out.print(list.val+"\t");
			list = list.next;
		}
	}