合并两个有序链表（迭代）

题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/

题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

合并两个有序链表（递归）

代码如下：

class Solution {
    
	public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    
		ListNode p = new ListNode(-1);
		ListNode head = p;
		while(l1!=null && l2!=null) {
    
			if(l1.val<=l2.val) {
    //如果l1的值小于等于l2的值
				p.next=l1;//将p.next指向l1
				l1=l1.next;//然后l1继续往后移动一位
			} else {
    /同理
				p.next=l2;
				l2=l2.next; 
			}
			p=p.next;
		}
		//如果l1和l2不一样长，等遍历完后，将p的next指向没遍历完的链表即可
		//也保证了l1或l2其中一个为空时，p.next指向另一个非空的链表。
		p.next = (l1==null? l2:l1);
		return head.next;//合并后的链表的第一个元素的入口
	}
}