首页 > 其他 > 详细

LeetCode Linked List Easy 21. Merge Two Sorted Lists

时间:2018-09-08 21:39:09      阅读:164      评论:0      收藏:0      [点我收藏+]

 Description

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.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

 问题描述,将两个排序的链表归并

代码:

public ListNode MergeTwoLists(ListNode l1, ListNode l2) {
        ListNode ln1 = l1;
        ListNode ln2 = l2;
        ListNode res =new ListNode(0);
        ListNode temp = res;
        while(ln1 != null && ln2 != null){
            if(ln1.val < ln2.val){
                temp.next = ln1;
                ln1 =ln1.next;
                temp = temp.next;
            }else{
                temp.next = ln2;
                ln2 =ln2.next;
                temp = temp.next;
            }
        }
        while(ln1 != null){
                temp.next = ln1;
                ln1 =ln1.next;
                temp = temp.next;            
        }
        while(ln2 != null){
                temp.next = ln2;
                ln2 =ln2.next;            
                temp = temp.next;
        }
        return res.next;
    

 

 

技术分享图片

 

LeetCode Linked List Easy 21. Merge Two Sorted Lists

原文:https://www.cnblogs.com/c-supreme/p/9610363.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!