题目

合并两个有序链表

问题:

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例:

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

代码：

/**
public class SingNode {
    public var value : Int
    public var nextNode: SingNode?
    
    public init(value:Int) {
        self.value = value
    }
}
 **/
  func merchgeTwoList(_ l1:SingNode?, _  l2:SingNode?) -> SingNode? {
        if l1 == nil {
            return l2
        }
        
        if l2 == nil {
            return l1
        }
        
        let dummy = SingNode.init(value: 0)
        var tempNode = dummy
        
        var L1 = l1
        var L2 = l2
        
        while L1 != nil && L2 != nil {
            if L1!.value < L2!.value {
                tempNode.nextNode = L1
                L1 = L1?.nextNode
            } else {
                tempNode.nextNode = L2
                L2 = L2?.nextNode
            }
            tempNode = tempNode.nextNode!
        }
        
        tempNode.nextNode = L1 ?? L2
        return dummy.nextNode
    }