https://leetcode-cn.com/problems/merge-two-sorted-lists/
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {// 虚拟头节点是链表问题的处理TipListNode dummyHead = new ListNode(-1);// 直接将虚拟头节点复制,最后返回head.next正好是有数据的开始节点// 此外还因为last需要向后遍历,需要保存下来头节点的地址。ListNode last = dummyHead;// 这里应该是 && ,只要有一方为空了,就退出。while (l1 != null && l2 != null) {if (l1.val >= l2.val) {// 加入l2last.next = l2;l2 = l2.next;} else {last.next = l1;l1 = l1.next;}last = last.next;}// 有一方结束if (l1 != null) {last.next = l1;}if (l2 != null) {last.next = l2;}return dummyHead.next;}
