21. 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.

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 public class Solution {     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {         if (l1 == null && l2 == null) {             return null;         }         if (l1 == null) {             return l2;         }         if (l2 == null) {             return l1;         }         ListNode result = new ListNode(0);         ListNode prev = result;         while (l1 != null && l2 != null) {             if (l1.val <= l2.val) {                 prev.next = l1;                 l1 = l1.next;             } else {                 prev.next = l2;                 l2 = l2.next;             }             prev = prev.next;         }         if (l1 != null) {             prev.next = l1;         }         if (l2 != null) {             prev.next = l2;         }         return result.next;     } }

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄