本文共 1099 字，大约阅读时间需要 3 分钟。

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入：1->2->4, 1->3->4

解题思路i一：用迭代的方法

/** * 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) {
           if(l1==null){
               return l2;        }        else if(l2==null){
               return l1;        }        else if(l1.val

解题思路二：新建一个链表，用来存放

/** * 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) {
           if(l1==null){
               return l2;        }        if(l2==null){
               return l1;        }        ListNode cur1=l1;        ListNode cur2=l2;        ListNode newHead=new ListNode(-1);        ListNode newTail=newHead;        while(cur1!=null&&cur2!=null){
               if(cur1.val

转载地址：http://pflzi.baihongyu.com/