ARTS_01 —— 23.8.14~23.8.20

// 单链表类模型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;    }}// 当合并两个升序链表时，不断比较两个链表的节点值，选择较小的节点连接到新链表中，直到两个链表中的一个为空function mergeTwoLists(l1: ListNode | null, l2: ListNode | null): ListNode | null {    // head 哨兵节点 它的 next 指向最终合并后的链表的头部  	const head = new ListNode();  	// current 指针，初始时指向 head 节点，用于迭代构建新链表    let current = head;		//两个指针 l1 和 l2 分别指向两个输入链表的头部     while (l1 !== null && l2 !== null) {      //在每次迭代中，比较 l1 和 l2 当前节点的值，将较小的节点连接到 current 的后面，并将相应的指针后移一步        if (l1.val < l2.val) {            current.next = l1;            l1 = l1.next;        } else {            current.next = l2;            l2 = l2.next;        }        current = current.next;    }		// 如果其中一个链表为空，那么直接将另一个链表的剩余部分连接到 current 的后面    if (l1 !== null) {        current.next = l1;    } else if (l2 !== null) {        current.next = l2;    }
    return head.next;}// 生成有序链表 1->2->4const l1 = new ListNode(1, new ListNode(2, new ListNode(4)));//// 生成有序链表 1->3->4const l2 = new ListNode(1, new ListNode(3, new ListNode(4)));const mergedList = mergeTwoLists(l1, l2);let current = mergedList;const result: number[] = [];while (current !== null) {    result.push(current.val);    current = current.next;}console.log(result);

html: <div></div>
样式设置：html,body {	width: 100%;  height: 100%;}div {height: 100%}