思路 数组加哈希表 数组存值 哈希表筛选出不重复的值 最后遍历筛选出来的值生成链表 空间消耗大O(n),时间O(n) unction deleteDuplicates( head ) { let arr = [] while(head) { arr.push(head.val) head = head.next } let map = new Map() for(let item of arr) { map.set(item, (map.get(item) || 0 )+ 1) } le...

前言 深拷贝：从堆内存中开辟一个新的区域存放新对象，对对象中的子对象进行递归拷贝,拷贝前后的两个对象互不影响。 1. JSON.parse(JSON.stringify()) JSON.parse() 把字符串解析成对象，JSON.stringify()把对象解析成字符串 function deepclone(obj) { let flag = JSON.parse(JSON.stringify(obj)) return flag } 2. .函数库lodash的_.cloneDeep方法 function deepclone(obj) { var _ require...

UDP UDP 和 TCP 的区别是什么？ UDP TCP 是否连接 无连接 面向连接 是否可靠 不可靠传输，不使用流量控制和拥塞控制 可靠传输，使用流量控制和拥塞控制 连接对象个数 支持一对一，一对多，多对一和多对多交互通信 只能是一对一通信 传输方式 面向报文 面向字节流 首部开销 首部开销小，仅8字节 首部最小20字节，最大60字节 适用场景 适用于实时应用（IP电话、视频会议、直播等） 适用于要求可靠传输的应用，例如文件传输 UDP协议是面向无连接的，也就是说不需要在正式传递数据之前先建立双方的连接。 UDP只是数据报文搬运工，不保证有序且不...