合并两个排序列表

一、题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
示例1
输入
{1,3,5},{2,4,6}
返回值
{1,2,3,4,5,6}
二、思路
一开始不想新建一个列表，想直接用phead1和phead2的列表来写，结果没有写出来。就新建了一个列表，其头指针是head，并申明一个运动指针d,用来构建列表。找两个列表种较小的值，然后让d指针指向较小值。直到有一个列表找完了，这while循环结束。未找完的列表直接放在新列表后面，即可完成。
思考过程中也遇到一些问题，使用while时，一开始，在循环里面又用了while循环，后来改成了if，else语句。每次循环只执行一个语句。所以只要写一次，d=d->next,即可。
三、具体代码

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {   ListNode* head=new ListNode(0);
        ListNode* d;
        d=head;
        while(pHead1!=NULL&&pHead2!=NULL){
        if(pHead1->val>=pHead2->val){
          d->next=pHead2;
          pHead2=pHead2->next;
        }
        else{
            d->next=pHead1;
            pHead1=pHead1->next;
        }
            d=d->next;
    }
        if(pHead2!=NULL){
            d->next=pHead2;
        }
        if(pHead1!=NULL){
            d->next=pHead1;
        }
         // head=head->next;
        return head->next;
    }
};

四、反思
想了一会儿，还是没有想到如何不构建新表，只用phead1和phead2如何完成两个表的合并。