/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ // 只要用指针从头开始,动态地比较两个链表中下一个元素的大小即可,空间和时间复杂度为O(n) public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { // 任何一个链表为空,返回结果都为另一个链表 if(list...