zoukankan      html  css  js  c++  java
  • Merge Two Sorted Lists

    称号

    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.

    方法

    有序链表。合并成一个有序链表。

    	   public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    	        if (l1 == null) {
    	            return l2;
    	        }
    	        if (l2 == null) {
    	            return l1;
    	        }
    	        
    	        ListNode head = null;
    	        ListNode end = null;
    	        ListNode first = l1;
    	        ListNode second = l2;
    	        while (first != null && second != null) {
    	            int temp1 = first.val;
    	            int temp2 = second.val;
    	            if (temp1 <= temp2) {
    	                if (head == null) {
    	                    head = first; 
    	                    end = head;
    	                } else {
    	                    end.next = first;
    	                    end = first;
    	                }
    	                first = first.next;
    	            } else {
    	                if (head == null) {
    	                    head = second; 
    	                    end = head;
    	                } else {
    	                    end.next = second;
    	                    end = second;
    	                }
    	                second = second.next;
    	            }
    	            
    	        }
    	        if (first != null) {
    	            end.next = first;
    	        }
    	        if (second != null) {
    	            end.next = second;
    	        }
    	        return head;
    	    }


    版权声明:本文博客原创文章,博客,未经同意,不得转载。

  • 相关阅读:
    4d
    加载数据
    刘亮给的帮助
    加载数据
    选中并高亮显示
    ArcEngine
    接口编程
    好的参考文献
    在本地安装 wordpress
    C#读取EXCEL数据
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/4681824.html
Copyright © 2011-2022 走看看