面试150题做题记录

题目1: 合并两个有序数组

题目：https://leetcode.cn/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150
最优思路：利用原有数列的单调性质，从右往左遍历，时间复杂度 O(m+n) – 遍历一次两个数列，空间复杂度：O(1) 两个指针

合并两个有序列表：
https://leetcode.cn/problems/merge-two-sorted-lists/description/
面试需要自己定义node ，并且可以多做几题链表题，熟悉数据结构。