剑指 offer 面试题 25 合并两个排序的链表（循环、递归）

合并两个排序的链表

个人博客

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

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

题解

• 循环

  • 设置一个哨兵节点，用来记录链表的起始

  • while 循环，如果两个链表中有一个已经为 null 就退出

    • 判断链表节点的大小，小的加入，然后循环

    /**
     * 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 list = new ListNode(-