LeetCode21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。 

示例：

輸入：1->2->4, 1->3->4輸出：1->1->2->3->4->4

2.在兩個鍊錶無空鍊錶下確定第乙個節點，比較鍊錶1與鍊錶2的第乙個節點的值，將值小的節點儲存下來為合併後的第乙個節點。並且把第乙個節點為最小的鍊錶向後移動乙個元素。

3.繼續在剩下的元素中選擇小的值，連線到第乙個結點後面，並不斷next將值小的結點連線到第乙個結點後面，直到某乙個鍊錶為空。

4.當兩個鍊錶長度不一致時，也就是比較完成後其中乙個鍊錶為空，此時需要把另外乙個鍊錶剩下的元素都連線到第乙個結點的後面。

#!/user/bin/env python

#-*- coding:utf-8 -*-
# @time    : 2018/12/6 21:18
# @author  : 劉
# @site    : 
# @file    : 21mergetwoorderedlists.py
# @software: pycharm
# definition for singly-linked list.
# class listnode:
#     def __init__(self, x):
#         self.val = x
#         self.next = none
class solution:
def mergetwolists(self, l1, l2):
""":type l1: listnode
:type l2: listnode
:rtype: listnode
"""head = listnode(0)
new_list = head
while l1 != none and l2 != none:
if l1.val > l2.val:
head.next = l2
l2 = l2.next
else:
head.next = l1
l1 = l1.next
head = head.next
if l2 != none:
head.next = l2
elif l1 != none:
head.next = l1
return new_list.next

LeetCode 21合併兩個有序列表

將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4初始解法 這個問題轉換為經典的merge排序中的merge過程.merge排序中merge操作即是將兩個有序子陣列合併成乙個陣列,需要考慮比較過程...

leetcode21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 思路 每次判斷兩個鍊錶的頭部小的數值，訪問小的，並讓該鍊錶往後移動。注意 注意鍊錶走完，為空的情況即可。遇到的問題 一開始不太理解鍊錶，返回e...

LEETCODE 21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4c 第一遍將 相等 的這個else分支寫錯了，主要錯誤在於，next指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...