牛客-剑指offer系列题解&LeedCode字节跳动企业面试题库之一:合并两个排序的链表(字节跳动实习面试真题)
2020.4.17参加面试时遇到该题,现总结如下:可对比合并两个有序数组1、问题描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。2、数据结构:链表3、题解:根据题目描述,链表l1,l2是递增的,因此容易想到使用双指针l1和l2遍历两链表,根据l1.vall和l2.vall的大小关系确定节点添加顺序,两节点指针交替前进,直至遍历完毕。引入伪头节点:由