LeetCode 合併兩個有序鍊錶

2021-08-24 23:16:51 字數 612 閱讀 2152

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

示例:

輸入:1->2->4, 1->3->4輸出:1->1->2->3->4->4
class solution   

else

listnode* p = new_head;

while( l1 != null && l2 != null )

else

p = p->next;

}if( l1 ) p->next = l1;

else p->next = l2;

return new_head;

}};

遞迴:

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution else

}};

LeetCode 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 struct listnode mergetwolists struct listnode l1,struct listnode l2 els...

leetcode 合併兩個有序鍊錶

definition for singly linked list.public class listnode class solution if l2 null listnode retnode null listnode temnode null while l1 null l2 null el...

Leetcode合併兩個有序鍊錶

public class listnode listnode prehead new listnode 0 listnode pre prehead while l1 null l2 null if l1.val寫點 用了乙個虛擬頭節點,new listnode 0 括號裡面寫啥都行,具體為什麼用虛...