Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1：
输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制：
0 <= 链表长度 <= 1000
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/he… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
对于链表的合并其实和对数组的合并是差不多的，我们这里可以借助双指针的想法，node1指向第一个链表，node2指向第二个链表，当两个指针都不为null的时候，我就不断的比较指针所所指向的节点的值，把值小的接在新的结果链表中，最后退出循环的时候进行判断，把没有为null的节点全部接在最后面那么这题就解决了。这里还有个小点，就是在设置初始的结果链表的时候要设置头指针，这会方便我们对其的操作，头指针的出现很多时候都能帮我们统一对链表的操作，不至于区别对待头结点和其他节点，做到统一化的编码。
三、AC 代码：
代码一：
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var mergeTwoLists = function (l1, l2) {
let node1 = l1, node2 = l2;
let head = new ListNode(-1);
let tem = head;
while (node1 && node2) {
if (node1.val > node2.val) {
head.next = new ListNode(node2.val);
node2 = node2.next;
}
else {
head.next = new ListNode(node1.val);
node1 = node1.next;
}
head=head.next;
}
node1 ? head.next=node1:head.next=node2;
return tem.next;
};
四、总结：
数组和链表虽然是两种不同的数据结构，但是很多的时候，对两种不同的数据结构的算法操作是可以相同的。
