【LeetCode-简单】剑指 Offer 25. 合并两个排序的链表（详解）

题目

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

示例1：

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

本题与主站 21 题相同：力扣

题目地址：剑指 Offer 25. 合并两个排序的链表 - 力扣（LeetCode）

方法：双指针

思路

简单的思路，就是两个指针分别指向两个链表，哪个的val小就取哪个。

代码

class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode p1 = l1;ListNode p2 = l2;ListNode res = new ListNode(-1);ListNode p = res;while (p1!=null && p2!=null){if (p1.val <= p2.val){p.next = p1;p1 = p1.next;}else {p.next = p2;p2 = p2.next;}p = p.next;}if (p1 == null){p.next = p2;}else if (p2 == null){p.next = p1;}return res.next;}
}