每日一题
合并两个有序链表
实现代码
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
*
* @param pHead1 ListNode类
* @param pHead2 ListNode类
* @return ListNode类
*/
//创建一个新表头,将表1、表2的节点按规律全部转移到新表头之后
struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2) {
struct ListNode* cur1 = pHead1; //cur1表示在表1的当前位置
struct ListNode* cur2 = pHead2; //cur2表示在表2的当前位置
struct ListNode* pre;
struct ListNode* newHead = (struct ListNode*)malloc(sizeof(struct ListNode*));
pre = newHead;
while (cur1 && cur2) //当cur1和cur2均不为空
{
if (cur1->val <= cur2->val) //如果如果表一当前位置的数据小于等于表二的,则将cur1节点链接到pre后
{
pre->next = cur1;
pre = cur1;
cur1 = cur1->next;
}
else //否则,将cur2节点链接到pre后
{
pre->next = cur2;
pre = cur2;
cur2 = cur2->next;
}
}
pre->next = cur1 == NULL ? cur2 : cur1; //若cur1为空,则将cur2后的所有节点链接到pre后,反之则反
return newHead->next;
}