MergeLinklist

写了一个合并有序链表，代码有点纠结啊。涉及到指针就是麻烦，DS课曹老师课件说linklist是DS的难点。

。

。

假设数组就非常easy了。链表就要小心。

里面遇到的一些情况。第一。最好是先确定l1归到l2还是相反。我是把l1归到L2，返回l2, 并且要先把l2的位置定好，仅仅要比較第一次就能够确定了。

否则后面写逻辑那叫一个纠结啊。。。

然后后面比較两个大小，类似于数组归并，prev1,prev1表示当前节点前一个节点。由于linklist要link起来都要prev。

后面须要推断是否有头插，由于头插的prev比較特殊，我用NULL来区分是否头插，后面就不用了，因此在一開始区分l2的位置是在这里看是有优点的。然后最后结束的时候，看下。假设p2==NULL 说明p1另一些最大的数，直接append到prev2的后面就能够了。：）

附上代码，一次AC可是在IDE调了一会儿=。

= 之前还直接都不调。导致各种编译问题= =

ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {//move l1 to l2
	if(l1==NULL) return l2;//including l2 null, not null
	if(l1!=NULL&&l2==NULL) return l1;
    ListNode *p1=l1,*prev1=l1, *p2=l2, *prev2=NULL,*p1next,*p2next;
	bool startpoint=false;

	if(l1->val<l2->val)l2=l1;
	while(p1!=NULL&&p2!=NULL)
	{
		if(p1->val>=p2->val)
		{
			/*
			if(startpoint==false)
			{
				startp=p2;
				startpoint=true;
			}*/
			prev2=p2;
			p2=p2->next;
		}
		else
		{
			p1next=p1->next;

			if(prev2==NULL)//first, insert into L2 head
			{
				prev2=p1;p1->next=p2;
			}
			else
			{
				prev2->next=p1;
				p1->next=p2;
			}
			prev2=p1;
			p1=p1next;
		}
	}
	if(p1==NULL)return l2;
	if(p2==NULL) {prev2->next=p1;return l2;}
}