题目地址：
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解答：递归思想。若两者其中有一个为null就返回另一个。否则，val值小的链表作为头，然后它的next指向它的下一个节点和另一个有序链表的合并。java ac代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null)return l2; if(l2 == null)return l1; ListNode head; if(l1.val < l2.val) { head = l1; head.next = mergeTwoLists(l1.next,l2); } else { head = l2; head.next = mergeTwoLists(l1,l2.next); } return head; }}