算法新手练习
文章目录提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
- 前言
- 一、Merge two sorted linked lists and return it as a new list(合并两个有序链表)？
- 总结
前言
`提示：练习算法数据结构记录
一、Merge two sorted linked lists and return it as a new list(合并两个有序链表)？
ListNode* mergeTwoSortedList(ListNode *l1,ListNode *l2)
{
ListNode* dummy = new ListNode(0);
ListNode* cur = dummy;
while(l1 && l2)
{
if(l1->value <= l2->value)
{
cur->next = l1;
l1 = l1->next;
}
else{
cur->next = l2;
l2 = l2->next;
}
cur = cur->next;
}
cur->next = (l1 != nullptr) ? l1 : l2;
return dummy->next;
}
总结
使用dummyNode处理有序链表合并
