时间复杂度O（n），空间O（1） 因为链表元素有序，与有序数组删除重复元素那题类似，当没重复时更新待检查对象值就行了（数组只涉及更新值，链表更新值和前驱结点），无非一个链表操作 import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  * }  */ ...

非递归插入法 将任意一个原始链表（list1）作为返回表，将另一个作为参数表 根据大小将节点插入最后返回list1即可 时间复杂度O（n），空间复杂度O（1） public class Solution {     public ListNode Merge(ListNode list1,ListNode list2) {         if(list1 ==&nbs...