LeetCode_OJ【21】Merge Two Sorted Lists

最新推荐文章于 2017-08-01 18:49:36 发布

原创最新推荐文章于 2017-08-01 18:49:36 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Array

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种合并两个已排序链表的方法，并提供了一个Java实现示例。该方法通过比较两个链表当前节点的值，将较小值节点添加到新链表中，直至一个链表遍历完成，然后将另一个链表剩余部分连接到新链表。

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.

本体思路：比较两个链表当前节点的val值，并将较小值添加到新链上，当其中一个链表比较完了，将另一个链表接到新链的末尾。

java代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		ListNode dummy = new ListNode(-1);
		ListNode p = dummy;
		while(l1 != null && l2 != null){
			if(l1.val < l2.val){
				p.next = l1;
				l1 = l1.next; 
				p = p.next;
			}
			else{
				p.next = l2;
				l2 = l2.next;
				p = p.next;
			}
		}
		if(l1 != null){
			p.next = l1;
		}
		else{
			p.next = l2;
		}
		return dummy.next;
	}
}