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

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

LintCode数组题总结

做算法题的时候,几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目: 1)547. Intersection of Two Arrays 比较简单。要求找到2个数组的...
  • luoshengkim
  • luoshengkim
  • 2016年06月02日 23:16
  • 1800

两个有序数组的中位数Median of Two Sorted Arrays(很重要)

https://leetcode.com/problems/median-of-two-sorted-arrays/ 对于一个长度为n的已排序数列a,若n为奇数,中位数为a[n / 2 + 1]...
  • gao1440156051
  • gao1440156051
  • 2016年06月21日 11:11
  • 3252

【LeetCode-面试算法经典-Java实现】【021-Merge Two Sorted Lists(合并两个排好序的单链表)】

【021-Merge Two Sorted Lists(合并两个排好序的单链表)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Merge two sorted link...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月23日 07:48
  • 2154

Leetcode刷题记——21. Merge Two Sorted Lists(合并两有序链表)

一、题目叙述: Merge two sorted linked lists and return it as a new list. The new list should be...
  • sunshine0_0
  • sunshine0_0
  • 2016年10月25日 15:26
  • 160

leetCode 21.Merge Two Sorted Lists (合并排序链表) 解题思路和方法

Merge Two Sorted Lists  Merge two sorted linked lists and return it as a new list. The new list sho...
  • xygy8860
  • xygy8860
  • 2015年07月06日 19:19
  • 681

LeetCode - Merge Two Sorted Lists

题注 这题本身不难,但是有很多细节的地方需要考虑。我感觉还是因为自己对于链表本身的操作不熟练,导致好几次上传都没有被accept。还是需要继续练习啊! 题目 Merge two sorted lin...
  • u013590498
  • u013590498
  • 2014年02月07日 15:52
  • 730

LeetCode笔记:21. Merge Two Sorted Lists

合并两个有序链表
  • Cloudox_
  • Cloudox_
  • 2016年09月28日 15:23
  • 782

LeetCode021 Merge Two Sorted Lists

详细见:leetcode.com/problems/merge-two-sorted-lists Java Solution: github package leetcode; im...
  • zxwtry
  • zxwtry
  • 2017年03月30日 11:21
  • 130

[LeetCode] Merge Two Sorted Lists 解题报告

[题目] Merge two sorted linked lists and return it as a new list. The new list should be made by spli...
  • hubin00sx
  • hubin00sx
  • 2017年03月13日 16:52
  • 92

LeetCode OJ——Merge Two Sorted Lists

题目: Merge two sorted linked lists and return it as a new list. The new list should be made by splic...
  • u014033518
  • u014033518
  • 2015年12月13日 16:30
  • 228
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: Merge Two Sorted Lists
举报原因:
原因补充:

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