zoukankan      html  css  js  c++  java
  • leetcode合并两个有序链表Java实现

    将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
    
    示例:
    
    输入:1->2->4, 1->3->4
    输出:1->1->2->3->4->4

    两个有序链表的排序,实际上可以看成一个单链表使用归并排序的最后一个环节:“将两个排好序的子序列合并为一个子序列:每次都是从未比较的两个子序列的最小值中选出一个更小值”。

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;//当前节点的值
     *     ListNode next;//下一个节点的引用值
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            ListNode temp=new ListNode(0);
            ListNode head=temp;//保留头节点的引用
            while(l1!=null&&l2!=null){
               if(l1.val<l2.val) 
               {
                   temp.next=l1;
                   l1=l1.next;
               }   
               else
               {
                   temp.next=l2;
                   l2=l2.next;
               }
               temp=temp.next;
            }
            if(l1==null)  temp.next=l2;//l1子序列为空,则直接拼届l2
            if(l2==null)  temp.next=l1;
            return head.next;//返回头节点指向的序列
        }
    }
  • 相关阅读:
    关于firstChild,firstElementChild和children
    trim(),正则表达式中文匹配
    Shell之基本用法
    Samba服务部署
    Linux基础(3)
    linux基础(2)
    Linux基础(1)
    网络基础及网络协议
    操作系统简介
    为何要学习计算机基础
  • 原文地址:https://www.cnblogs.com/raychou1995/p/10467937.html
Copyright © 2011-2022 走看看