刷leetcode有感

取公共前缀

数组 every() some()方法
every()是对数组中每一项运行给定函数，如果该函数对每一项返回true,则返回true。
some()是对数组中每一项运行给定函数，如果该函数对任一项返回true，则返回true。

有效的括号

解题思路：不管怎么配对，必定是复数，而且相反位置的都会配对，将配对的全部使用replace进行替换成空字符串。

合并两个有序链表

解题思路：
链表的数据结构为

{
  val: x,
  next: {
    val: x,
    next: ...
  }
}

根据这个结构实现递归，每判断完一次就将next作为递归的参数
tip: js中怎么把链表转换成数组（其实也没必要，除非需要使用数组方法）

if(!head) {
        return []
    }

    var result = []
    var p = head

    while(p) {
        result.push(p.value)
        p = p.next
    }

    return result

移除元素