Dnevend

index.ts

index.ts
class ListNode {
    val: number
    next: ListNode | null
    constructor(val?: number, next?: ListNode | null) {
        this.val = (val===undefined ? 0 : val)
        this.next = (next===undefined ? null : next)
    }
}

/**
 * https://leetcode-cn.com/problems/merge-two-sorted-lists/
 * @param list1 
 * @param list2 
 */
function mergeTwoLists(list1: ListNode | null, list2: ListNode | null): ListNode | null {

    let virtual:ListNode = new ListNode(-1, list1);
    let pre:ListNode = virtual;

    while(list1 != null && list2 != null)
    {
        if(list1.val < list2.val)
        {
            pre.next = list1;
            list1 = list1.next;
        }else{
            pre.next = list2;
            list2 = list2.next;
        }
        pre = pre.next;
    }

    pre.next = list1 == null ? list2 : list1;

    return virtual.next;
};