在Python中，合并链表主要是指合并两个有序链表，以下是几种常见的实现方法： ### 直接合并 直接合并是一种较为直观的方法，通过比较两个链表节点的值，依次将较小值的节点添加到新链表中。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def mergeTwoLists(l1, l2): dummy = ListNode(-1) p = dummy while l1 and l2: if l1.val <= l2.val: p.next = l1 l1 = l1.next else: p.next = l2 l2 = l2.next p = p.next p.next = l1 if l1 else l2 return dummy.next ``` ### 列表合并 可以先将链表中的元素提取到列表中，对列表进行排序，再将排序后的列表元素重新构建成链表。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def mergeTwoLists(l1, l2): values = [] while l1: values.append(l1.val) l1 = l1.next while l2: values.append(l2.val) l2 = l2.next values.sort() dummy = ListNode(-1) p = dummy for val in values: p.next = ListNode(val) p = p.next return dummy.next ``` ### 递归大法 递归方法通过比较两个链表当前节点的值，选择较小值的节点作为当前合并链表的节点，并递归地合并剩余的链表。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def mergeTwoLists(l1, l2): if l1 is None: return l2 if l2 is None: return l1 if l1.val <= l2.val: l1.next = mergeTwoLists(l1.next, l2) return l1 else: l2.next = mergeTwoLists(l1, l2.next) return l2 ```