算法题：

  • 链接： https://leetcode-cn.com/problems/linked-list-cycle-ii/

  • 描述：

    • 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
    • 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
    • 不允许修改 链表。
      1. 输入：head = [3,2,0,-4], pos = 1
      2. 输出：返回索引为 1 的链表节点
      3. 解释：链表中有一个环，其尾部连接到第二个节点。

  • 解题 ```javascript var detectCycle = function (head) { if (!head || !head.next) return null let slow = head let fast = head while(fast && fast.next) { slow = slow.next fast = fast.next.next if (slow === fast) {

    1. slow = head
    2. while(slow != fast) {
    3.   slow = slow.next
    4.   fast = fast.next
    5. }
    6. return slow

    } } return null };

  1. <a name="Mgzfv"></a>
  2. ### 手写题：
  4. - 链接：https://bigfrontend.dev/zh/problem/implement-Promise-any
  5. - 题目描述
  6. ```javascript
  7. 你能实现自己的Promise.any()吗?
  8. 注意
  9. AggregateError 暂时还没有被Chrome支持。但是你仍然可以使用它因为我们在judge你的code时候添加了AggregateError。
  • 解题
    function any(promises) {
// your code here
if (promises.length===0) throw new AggregateError('No Promise passed')
let _promise = promises.map(item=>{
  return item instanceof Promise?item:Promise.resolve(item)
})
return new Promise((resolve,reject)=>{
  let errors = []
  let promiseNum= 0
  _promise.forEach((promise,index)=>{
    promise.then(data=>{
      resolve(data)
    }).catch(err=>{
      errors[index] = err
      promiseNum++
      if (promiseNum === _promise.length) {
        reject(new AggregateError(
          'No Promise in Promise.any was resolved', 
          errors
        ))
      }
    })
  })
})
}