输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
//周二, 2017-6-21 每天在忙啥
//判断是都指针是否为空,若为空
//1 两指针都为空,
//2 一个指针为空
//3 若都不为空
//4 比较首节点,若p1>p2,则在p2中移动,
//若p2>p1,则造p1中移动。
if(pHead1==NULL&&pHead2==NULL) return NULL;
if(pHead1==NULL&&pHead2!=NULL) return pHead2;
if(pHead2=&