leetcode_021 Merge Two Sorted Lists

题目分析：

• 要求将两个排好序的list链表合并为一个有序的list链表。

解题思路：

• 遍历实现

  1）定义两个指针p、q、temp，分别指向两个排序需的链表和当前合并排序的链表；

  2）遍历两个链表，判断p和q指向单元值的大小，并将值小的节点挂接在temp上，然后向前移动该指针；

  3）最后判断对非空的链表直接挂接，返回合并链表的头结点即可。

• 实现程序

  ListNode *mergeTwoLists(ListNode *l1, ListNode *l2){    ListNode *p, *q, *temp;    p = l1;   // p指向链表l1，用于遍历l1     q = l2;   // q指向链表l2，用于遍历l2     // 创建合并后的头结点     ListNode *head = (ListNode *)malloc(sizeof(ListNode));    head->val = -1;    head->next = NULL;    // 将temp指向合并的链表     temp = head;    // 循环遍历两个有序链表     while(p != NULL && q != NULL)    {        // 当l1链表的当前节点值较小时，将l1链表当前节点挂接在合并链表上，然后向前移动链表指针         if (p->val <= q->val)        {            temp->next = p;            temp = temp->next;            p = p->next;        }        // 当l2链表的当前节点值较小时，将l2链表当前节点挂接在合并链表上，然后向前移动链表指针         else if (p->val > q->val)        {            temp->next = q;            temp = temp->next;            q = q->next;        }     }    // 当l1链表不为空，直接将其剩余部分挂接到合并链表上即可。     if (p != NULL)    {        temp->next = p;    }    // 当l2链表不为空，直接将其剩余部分挂接到合并链表上即可。     else if (q != NULL)    {        temp->next = q;    }    // 返回合并后链表的头结点     return head->next;}