剑指 Offer 25. 合并两个排序的链表

image.png

遍历，使用伪头节点

  1. class Solution {
  2.     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
  3.         ListNode res = new ListNode(0);
  4.         ListNode cur = res;
  6.         while (l1 != null && l2 != null) {
  7.             if (l1.val < l2.val) {
  8.                 cur.next = l1;
  9.                 l1 = l1.next;
  10.             } else {
  11.                 cur.next = l2;
  12.                 l2 = l2.next;
  13.             }
  14.             cur = cur.next;
  15.         }
  17.         cur.next = l1 != null ? l1 : l2;
  18.         return res.next;
  19.     }
  20. }