Leetcode: Merge Two Sorted Lists

原创 2016年08月31日 16:44:19
/**
 * 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) {
        ListNode *ans=new ListNode(0);
        ListNode *answer=ans;
        while(l1 && l2){
            if(l1->val<l2->val){
                ans->next=l1;
                ans=ans->next;
                l1=l1->next;
            }
            else{
                ans->next=l2;
                l2=l2->next;
                ans=ans->next;
            }
        }
        if(l1){
            ans->next=l1;
        }
        if(l2){
            ans->next=l2;
        }
        
        return answer->next;
    }
};

版权声明:本文为博主原创文章,欢迎指教~ 举报

相关文章推荐

LeetCode Merge Two Sorted Lists

入门题目了,严蔚敏的书本好像一开始就介绍了这样的题目,以前死背了好多次,始终背不出来,现在已经不用背了,感觉随时都能写出不比书本差的程序。 本题就是考链表的操作了。 链表的操作是要练出感觉来的。 下面...

[LeetCode] Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

《leetCode》:Merge Two Sorted Lists

题目Merge two sorted linked lists and return it as a new list. The new list should be made by splicing...

LeetCode | Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t...

【LeetCode】Merge Two Sorted Lists

题目 Merge two sorted linked lists and return it as a new list. The new list should be made by splici...

leetcode--merge-two-sorted-lists

题意: 合并两个排好序的数组。 分析: 本题没有什么特别的技巧,考察对链表编程的熟练程度,注意一些特殊值或者边界情况吧。我是将第二个表l2l2全部插入到第一个表l1l1中。如果l2l2中当前值pre...

leetcode----Merge Two Sorted Lists

此题目验证算法存在问题,因为timu

LeetCode|Merge Two Sorted Lists

【问题描述】 Merge two sorted linked lists and return it as a new list. The new list should be made by sp...

LeetCode - Merge Two Sorted Lists

Merge Two Sorted Lists LeetCode 合并两个有序链表题目

leetcode Merge Two Sorted Lists

题目:https://oj.leetcode.com/problems/merge-two-sorted-lists/ 题意:按从小到大,把两个已经排好序的链表合并 没啥思路,直接往下接就行了,我...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)