每日一题——合并两个有序链表

每日一题

合并两个有序链表

题目链接

实现代码

/**
 * 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;
}