链表合并。题目描述\n\n题目内容:已知单链表la=(a1,a2,…,am)和lb=(b1,b2,…,bn),编写程序按以下规则将它们合并成一个单链表lc,要求新表 lc利用原表的存储空间。
时间: 2023-04-16 16:05:15 浏览: 286
合并链表的程序
3星 · 编辑精心推荐
题目要求将两个单链表合并成一个单链表,并且要求新表lc利用原表的存储空间。具体实现方法如下:
1. 遍历链表la,找到最后一个节点,将其next指向链表lb的头节点。
2. 返回链表la的头节点,即为合并后的链表lc。
代码实现如下:
```python
def mergeLinkedList(la, lb):
if not la:
return lb
if not lb:
return la
p = la
while p.next:
p = p.next
p.next = lb
return la
```
其中,la和lb分别为两个单链表的头节点。如果其中一个链表为空,则直接返回另一个链表。否则,遍历链表la,找到最后一个节点,将其next指向链表lb的头节点。最后返回链表la的头节点即可。
阅读全文