題目:
合併兩個非遞減有序鍊錶,新的合成鍊錶也是非遞減的
思路:1.使用迭代
2.判斷兩個鍊錶的值的大小,小的先摘取
3.當乙個鍊錶為空時,直接接入剩下的鍊錶的值
**:(leetcode官方**)
class
solution
else
prev = prev-
>next;
} prev-
>next = l1 ==
nullptr
? l2 : l1;
return prehead-
>next;}}
;
收穫:
1.鞏固鍊錶的建立
//新煉表表頭
listnode* prehead = new listnode(-1);
//新鍊錶
listnode* prev = prehead;
2.使用?:簡化**
LeetCode 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4輸出 1 1 2 3 4 4class solution else listnode p new head while l1 null l2 null else p p ne...
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...