合并两个排序的链表

217 字

1 分钟

合并两个排序的链表

2021-07-08

2026-10-12

数据结构与算法

「剑指Offer」Swift

题目描述#

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

示例1：

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

0 <= 链表长度 <= 1000

注意：本题与主站 21 题相同：https://leetcode-cn.com/problems/merge-two-sorted-lists/

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解#

1
func mergeTwoLists(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
2
    var line1 = l1
3
    var line2 = l2
4
    var firstNode: ListNode?
5
    var lastNode: ListNode?
6

7
    while let temp1 = line1, let temp2 = line2 {
8
        let isL1VSmaller = temp1.val < temp2.val
9
        let node = ListNode(isL1VSmaller ? temp1.val : temp2.val)
10
        if firstNode == nil {
11
            firstNode = node
12
        }
13
        else {
14
            lastNode?.next = node
15
        }
16
        lastNode = node
17
        isL1VSmaller ? (line1 = temp1.next) : (line2 = temp2.next)
18
    }
19

20
    if line1 == nil {
21
        lastNode?.next = line2
22
    }
23
    else {
24
        lastNode?.next = line1
25
    }
26

27
    return firstNode != nil ? firstNode : (l1 != nil ? l1 : l2)
28
}