【发布时间】:2018-05-28 18:20:31
【问题描述】:
我已经在线获得了合并功能,但是我不太了解while循环中的条件。因此,对于 (L1 !== null && L2 !== null),我不确定 L1 !== null 实际检查的是什么。是检查linkedList L1的第一个节点是否有值,还是检查linkedList L1是否是linkedList?有什么理由吗?有人可以看看吗?谢谢
function merge(L1, L2) {
var L3 = new Node(null, null);
var prev = L3;
while (L1 !== null && L2 !== null) {
if (L1.data <= L2.data) {
prev.next = L1;
L1 = L1.next;
} else {
prev.next = L2;
L2 = L2.next;
}
prev = prev.next;
}
if (L1 === null) { prev.next = L2; }
if (L2 === null) { prev.next = L1; }
return L3.next;
}
【问题讨论】: