用带头结点的单链表合并成一个Lc，他的头结点可以从中任选一个

这里讲La的头结点赋值给Lc,再用三个指针变量来操作当前三个链表中的结点

 

pc指针指向新结点加入到链表中

移动指针，让pa指向下一结点 pa=pa->next

 

 

 

三目运算符:把剩余的部分都接在新链表中

 

pa?为条件相当于小的if语句

若pa非空，pc的next指向pa

若pb非空，pc的next指向pb

 

Lb的头结点没用了，释放掉

有两个指针指向两个链表中的首元结点，

用La的头结点作为合并以后的Lc的头结点，用pc指针指向头结点：pc=Lc=La

pa&&pb：pa不为空，pb也不为空，只要有一个为空，循环就结束

 

 

时间复杂度：pa和pb都不为空，要反复执行短的那个结点，最坏情况是他们两个所有结点都访问一次

 

空间复杂度：就在原来的链表中修改指针就可以实现合并，O(1)