Leetcode练习(Python)：链表类：第21题：合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

2021-02-01 22:15

阅读：648

标签：ret for 返回 sel etc linked 有序链表 else tco

题目：

合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

思路：

本题思路较简单。

程序：

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:

if not l1 and not l2:

return None

if not l1 and l2:

return l2

if l1 and not l2:

return l1

headForList = ListNode(0)

myListNode = headForList

while l1 and l2:

if l1.val

myListNode.next = l1

l1 = l1.next

else:

myListNode.next = l2

l2 = l2.next

myListNode = myListNode.next

if l1:

myListNode.next = l1

else:

myListNode.next = l2

return headForList.next

Leetcode练习(Python)：链表类：第21题：合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

标签：ret for 返回 sel etc linked 有序链表 else tco

原文地址：https://www.cnblogs.com/zhuozige/p/12811785.html

上一篇：SpringBoot2.2.6废弃属性

下一篇：KMP算法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：链表类：第21题：合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
文章链接：http://soscw.com/index.php/essay/49680.html

亲，登录后才可以留言！

Leetcode练习(Python)：链表类：第21题：合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

评论

热门文章

推荐文章

最新文章

置顶文章