Leetcode 21合并两个有序链表（Java）

合并两个有序链表

解题思路

(1)先判断两个有序链表是否为空，如果其中一个为空，则直接返回另一个有序链表
(2)开始比较两个链表中元素的值,如果l1的第一个元素小于l2的第一个元素，则头节点指针对象移动
指向l1中的第一个元素，同时l1.nextl1中的第二个元素接着比较，其后则同理
(3)直到其中的一个链表结束时，cur.next指向另外一个链表

代码

/**
 * 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 head = new ListNode(0);
        //设置一个指针对象并开始指向头节点
        ListNode cur = head;
        //开始比较两个链表中元素的值,如果l1的第一个元素小于l2的第一个元素，则头节点指针对象移动
        //   指向l1中的第一个元素，同时l1.nextl1中的第二个元素接着比较，其后则同理。
        while(l1 !=null && l2 !=null){
           boolean chk = (l1.val<l2.val);
           cur.next=chk?l1:l2;
           cur=cur.next;
           l1=chk?l1.next:l1;
           l2=chk?l2:l2.next;
        }
        cur.next=(l1==null)?l2:l1;
       return head.next;

    }
}