笔试题34. LeetCode OJ (21)

标签：

已经已连续做了好几道题了，感觉停不下来了，突然来了兴趣了，这个题让我觉得思路很清晰，合并两个排序的链表。我的思路如下：分别从两个链表里面摘取节点放到新的链表中，最后摘到一个也不留就行了。不过需要注意的是一些小细节，主要的注意事项如下：

1.两空（两个空的链表）

2.一空（一个链表为空一个部位空）

3.一个摘完了，另外的可能还有节点（这个需要好好注意一下，很容易出错的）

好了，见代码吧：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) 
    {
        //类似于从两个链表上取下节点，放到newHead中去
        if(l1 == NULL && l2 == NULL)
        {
            return NULL;
        }
        if(l1 == NULL)
        {
            return l2;
        }
        if(l2 == NULL)
        {
            return l1;
        }
        
        ListNode * newHead=NULL;
        if(l1->val <= l2->val)
        {
            newHead=l1;
            l1=l1->next;
        }
        else
        {
             newHead=l2;
             l2=l2->next;
        }
        newHead->next = NULL;
        ListNode *cur = newHead;
        while(l1 && l2)
        {
            if(l1->val <= l2->val)
            {
                cur->next = l1;
                l1=l1->next;
            }
            else
            {
                cur->next = l2;
                l2 = l2->next;
            }
            cur=cur->next;
            cur->next=NULL;
        }
        
        if(l1)
        {//说明 l2 完了，只剩 l1 了
            cur->next = l1;    
        }
        if(l2)
        {//说明 l1 完了，只剩 l2 了
            cur->next=l2;
        }
        
        return newHead;
    }
};

笔试题34. LeetCode OJ (21)

标签：

原文地址：http://blog.csdn.net/zr1076311296/article/details/51217173