[Leetcode] 21. Merge Two Sorted Lists
来源:互联网 发布:软件著作权 模块 编辑:程序博客网 时间:2024/05/27 03:30
Problem:
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
Idea:
Basic singly-linked list operation. Use two ListNodes as pointers to point two input lists individually. Compare values of two ListNodes and then make the ListNode with smaller value move backward.
Solution:
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ inode = l1 jnode = l2 if l1 == None: head = l2 return head elif l2 == None: head = l1 return head elif l1.val < l2.val: head = l1 inode = inode.next else: head = l2 jnode = jnode.next tmpnode = head while inode != None or jnode != None: if inode == None: tmpnode.next = jnode return head elif jnode == None: tmpnode.next = inode return head elif inode.val < jnode.val: tmpnode.next = inode tmpnode = tmpnode.next inode = inode.next else: tmpnode.next = jnode tmpnode = tmpnode.next jnode = jnode.next return head
0 0
- 21. Merge Two Sorted Lists leetcode(lists)
- [LeetCode]21.Merge Two Sorted Lists
- LeetCode --- 21. Merge Two Sorted Lists
- LeetCode 21.Merge Two Sorted Lists
- [Leetcode] 21. Merge Two Sorted Lists
- 【LeetCode】21.Merge Two Sorted Lists
- 【leetcode】21. Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21. Merge Two Sorted Lists
- <LeetCode OJ> 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists LeetCode
- leetcode 21. Merge Two Sorted Lists
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- Leetcode ☞ 21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- [LeetCode]21. Merge Two Sorted Lists
- 【LeetCode】21. Merge Two Sorted Lists
- <hadoop>reduce自定义类排序
- 想矫情
- Hololens第三人称视角Spectator View!
- Android開発中に起こったThemeに関するエラー
- 蓝桥杯-算法训练 大小写转换
- [Leetcode] 21. Merge Two Sorted Lists
- 字符串
- 对cuda函数grid中的block的理解(1)
- MySql学习(七) —— 查询性能优化 深入理解MySql如何执行查询
- TCP链接的状态
- cf#302 C. Writing Code dp
- Giraph的一些背景介绍
- CCNA知识点1之网际互联
- 山东省第一届ACM省赛 Emergency