本文共 582 字,大约阅读时间需要 1 分钟。
class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *prenode =new ListNode(0); ListNode *tail=prenode; while(l1&&l2) { if(l1->valval) { tail->next=l1; l1=l1->next; tail=tail->next; }else { tail->next=l2; l2=l2->next; tail=tail->next; } } if(l1) tail->next=l1; if(l2) tail->next=l2; return prenode->next; }};
转载地址:http://ihked.baihongyu.com/