版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/89075210
合并两个排序的链表
时间限制:1秒 空间限制:32768K 热度指数:432242
本题知识点: 链表
算法知识视频讲解
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解析
- 比较两个链表的首结点,哪个小的的结点则合并到第三个链表尾结点,并向前移动一个结点。
- 步骤一结果会有一个链表先遍历结束,或者没有
- 第三个链表尾结点指向剩余未遍历结束的链表
- 返回第三个链表首结点
代码
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回合并后列表
def Merge(self, pHead1, pHead2):
# write code here
ans = ListNode(0)
pHead = ans # 注意:这里必须复制一下头节点,最后返回用
while pHead1 and pHead2:
if pHead1.val >= pHead2.val:
ans.next = pHead2
pHead2 = pHead2.next
else:
ans.next = pHead1
pHead1 = pHead1.next
ans = ans.next
if pHead1:
ans.next = pHead1
if pHead2:
ans.next = pHead2
return pHead.next
链接:https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337
来源:牛客网