合并两个有序列表
Posted shinered
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了合并两个有序列表相关的知识,希望对你有一定的参考价值。
题目: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
考了关于链表的使用, 另外用New开辟的内存如果不释放容易造成内存泄漏。
/** * Definition for singly-linked list. * struct ListNode * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) * ; */ class Solution public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) ListNode result = ListNode(-1); ListNode* prev = &result; while(l1 && l2) if(l1->val <= l2->val) prev->next = l1; l1 = l1->next; else prev->next = l2; l2 = l2->next; prev = prev->next; prev->next = l1? l1:l2; return result.next; ;
以上是关于合并两个有序列表的主要内容,如果未能解决你的问题,请参考以下文章