题解 | 合并两个排序的链表

/**
 * class ListNode(var `val`: Int) {
 *     var next: ListNode? = null
 * }
 */
object Solution {
    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param pHead1 ListNode类 
        * @param pHead2 ListNode类 
        * @return ListNode类
    */
    fun Merge(pHead1: ListNode?,pHead2: ListNode?): ListNode?  {
        // write code here
        val virHead = ListNode(0)//虚拟头结点
        var cur: ListNode = virHead
        var list1 = pHead1
        var list2 = pHead2
        while(list1!=null && list2!=null){
            if(list1.`val`<list2.`val`){
                cur.next = list1
                list1=list1.next
            }else{
                cur.next = list2
                list2 = list2.next
            }
            cur = cur.next!!
        }
        cur.next = list1?:list2
        return virHead.next
    }
}