用python合并两个单链表
时间: 2023-09-13 13:07:59 浏览: 66
好的,我可以回答这个问题。下面是一个简单的 Python 代码示例,可以用来合并两个单链表:
```
# 定义一个单链表节点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 定义一个函数来合并两个单链表
def mergeTwoLists(l1: ListNode, l2: ListNode) -> ListNode:
dummy = ListNode(0) # 定义一个虚拟头节点
cur = dummy # 定义一个当前节点指针
while l1 and l2:
if l1.val <= l2.val:
cur.next = l1
l1 = l1.next
else:
cur.next = l2
l2 = l2.next
cur = cur.next
if l1:
cur.next = l1
if l2:
cur.next = l2
return dummy.next # 返回合并后的链表头节点
```
这段代码实现的是将两个单链表按照节点的值从小到大合并为一个单链表,并返回合并后链表的头节点。例如,如果要合并两个单链表 l1 和 l2,只需要调用 `mergeTwoLists(l1, l2)` 即可。