LeetCode21:Merge Two Sorted Lists

原创 2015年11月19日 00:42:10

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.


//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 * head = new ListNode(0);
		ListNode * ptr = head;

		while (l1 != NULL || l2 != NULL){
			ListNode * cur = NULL;
			if (l1 == NULL){
				cur = l2;
				l2 = l2->next;
			}
			else if (l2 == NULL){
				cur = l1;
				l1 = l1->next;
			}
			else{
				if (l1->val < l2->val){
					cur = l1;
					l1 = l1->next;
				}
				else{
					cur = l2;
					l2 = l2->next;
				}
			}
			ptr->next = cur;
			ptr = ptr->next;
		}

		return head->next;
	}
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

两个有序数组的中位数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
  • 3292

第六周算法分析与设计Ⅱ:Merge Two Sorted Lists

问题描述: Merge two sorted linked lists and return it as a new list. The new list should be made by sp...
  • qq_20353557
  • qq_20353557
  • 2017年04月01日 11:55
  • 54

LintCode数组题总结

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

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...
  • ajiangfan
  • ajiangfan
  • 2016年10月20日 12:09
  • 197

Merge Two Sorted Lists(和并两个从小到大排好序的链表)

描述: Merge two sorted linked lists and return it as a new list. The new list should be made by spli...
  • u011471286
  • u011471286
  • 2016年04月02日 20:30
  • 283

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 splici...
  • u012243115
  • u012243115
  • 2014年11月06日 22:27
  • 436

两个有序链表的合并 Merge Two Sorted Lists

1、记着怎么定义这样的结构体。 typedef struct node{ int data; struct node *next; }node, *List; 2、到哪儿都注意,防止指针为...
  • luckyjoy521
  • luckyjoy521
  • 2013年09月05日 12:55
  • 967

【LeetCode-面试算法经典-Java实现】【160-Intersection of Two Linked Lists(单链表的交集)】

【160-Intersection of Two Linked Lists(单链表的交集)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Write a program ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月22日 06:45
  • 3213

SVN merge 三种方式

1、Merge a range of revisions 2、Reintegrate a branch 3、Merge two different trees —————————————————...
  • primer_programer
  • primer_programer
  • 2014年10月28日 20:08
  • 5452

SVN的Merge命令解析

合并包含两点,首先2个版本库树比较,然后将区别应用到本地拷贝。          这个命令包括3个参数: 初始的版本树(通常叫做比较的左边,FROM)最终的版本树(通常叫做比较的右...
  • wjtxt
  • wjtxt
  • 2013年02月28日 10:34
  • 10413
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode21:Merge Two Sorted Lists
举报原因:
原因补充:

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