码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 21 _ 合并两个有序链表

时间:2020-11-11 16:47:05      阅读:24      评论:0      收藏:0      [点我收藏+]

标签:整理   loading   linked   有序   alt   node   nod   load   图片   

1. 题目描述

技术图片

2. 代码

 1 # Definition for singly-linked list.
 2 # class ListNode:
 3 #     def __init__(self, val=0, next=None):
 4 #         self.val = val
 5 #         self.next = next
 6 class Solution:
 7     def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
 8         prehead = ListNode(-1)
 9         prev = prehead
10         while l1 != None and l2 != None:
11             if l1.val <= l2.val:
12                 prev.next = l1
13                 l1 = l1.next
14             else:
15                 prev.next =l2
16                 l2 = l2.next
17             prev = prev.next
18         if l1 is not None:
19             prev.next = l1 
20         else:
21             prev.next = l2
22         return prehead.next

思路: 如下图

技术图片

 

技术图片

 

3. 语法整理: 数据结构中的链表

3.1 创建链表及单链表遍历

 1 class ListNode:
 2     def __init__(self, val=0, next=None):
 3         self.val = val
 4         self.next = next
 5 if __name__ == __main__:   
 6     l1 = ListNode(1)    
 7     l2 = ListNode(2)
 8     l3 = ListNode(3)
 9 
10     l1.next = l2
11     l2.next = l3
12 
13     #单链表遍历
14     while l1 != None:
15         print(l1.val)
16         l1 = l1.next
1
2
3

3.2 头插法

 

LeetCode 21 _ 合并两个有序链表

标签:整理   loading   linked   有序   alt   node   nod   load   图片   

原文地址:https://www.cnblogs.com/vvzhang/p/13768293.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!