將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例：輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
解題思路：
這個題做了快兩個小時還是沒有做出來，簡直懷疑人生！上一次有這種感覺還是高中做數學題的時候！無奈借鑑博友
leetcode 21:合併兩個有序鍊錶（最詳細解決方案！！！） - coordinate的部落格 - csdn部落格
的思路。
自己的思維困境在於沒有想到求助外援吶，壓根沒想到再建立乙個新鍊錶，然後建立兩個指標指向兩個有序鍊錶，再進行判斷！而是一直在原來的鍊錶上折騰，結果給自己繞進去了。另外，博主還提出了使用更簡單的遞迴的思路。
本題得出的教訓：
1、要有引入第三方力量解決問題的意識（對本題來說，就是新鍊錶）
2、培養「雙指標」解題意識
3、培養使用遞迴思路解題的意識
python:
# 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:
#我自閉了
#引入外援吧
'''#雙指標解法
head = cur = listnode(none)
cur1 = l1
cur2 = l2
while cur1 and cur2:
if cur1.val < cur2.val:
cur.next = cur1
cur1 = cur1.next
else:
cur.next = cur2
cur2 = cur2.next
cur = cur.next
if not cur1:
cur.next = cur2
if not cur2:
cur.next = cur1
return head.next
'''#遞迴解法
if not l1:
return l2
if not l2:
return l1
if l1.val < l2.val:
l1.next = self.mergetwolists(l1.next, l2)
return l1
else:
l2.next = self.mergetwolists(l2.next, l1)
return l2
方法一：遞迴
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
else
}};
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
else
p1 = p1->next;
}p1->next = (!l1) ? l2 : l1;
return newhead->next;
}};
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...
合併兩個有序鍊錶
三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...
合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4思路 很簡單就是二路歸併的思想，時間複雜度o n definition for singly linked list.struct listno...