leetcode——已序链表合并

来源：互联网发布：手机淘宝店铺首页群聊编辑：程序博客网时间：2024/05/22 15:59

<span style="color: rgb(0, 188, 155); font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; font-size: 13px; line-height: 18px; white-space: nowrap;">新链表的第一个结点问题：由于一般情况下第一个结点都需要特殊处理，比较实用的解决办法是在第一个结点前增加一个虚拟的头结点(例如下面的head)，</span>

<span style="color: rgb(0, 188, 155); font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; font-size: 13px; line-height: 18px; white-space: nowrap;"><span style="white-space:pre"></span>      讲实际的第一个结点一般化。最后输出的时候输出这个虚拟结点的下一个结点。</span>

#include <iostream>using namespace std;  struct ListNode {      int val;      ListNode *next;      ListNode(int x) : val(x), next(NULL) {}  }; class Solution {public:    ListNode* mergeTwoLists(ListNode *l1, ListNode *l2) {       ListNode* merhead = new ListNode(0);        ListNode* p = merhead;        while(l1!= NULL || l2!= NULL){            if( l1!= NULL && l2!= NULL){                if( (l1->val) < (l2->val) ) {                    p->next = l1;                    l1 = l1->next;                    p = p->next;                    p ->next = NULL;                }                else{                    p->next = l2;                    l2 = l2->next;                    p = p->next;                    p ->next = NULL;                }}            if( l1!= NULL && l2== NULL){                p->next = l1;                break;}            if( l1 == NULL && l2!= NULL){                p->next = l2;                break;}        }        return merhead->next;    }};int main(){}

1 0