摘要： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的 阅读全文

摘要： 题目：给你一个单链表的头节点 head ，请你判断该链表是否为 回文链表 。如果是，返回 true ；否则，返回 false 。 PS: 回文 序列是向前和向后读都相同的序列。 解题思路： 遍历链表，将每个元素存放入一个新的数组中。遍历完成后，再用两个指针前后遍历数组来判断两个数字是否相等。 /** 阅读全文

摘要： JS本身是基于原型来继承的语言。 问题引出： 如何判断一个变量是不是数组？ 手写一个简易的jQuery，考虑插件和扩展性 class的原型本质，怎么理解？ 知识点 class和继承 类型判断 instanceof 原型和原型链 class class相当于一个模版，可以用来构建（constructo 阅读全文

摘要： 问题引出： 值类型和引用类型的区别 值类型 值类型是存储在栈中的简单数据，直接保存具体的值。 Undefined String Boolean Number Symbol Null BigInt 引用类型 引用类型存储在堆内存中，保存的不是值本身，而是值的内存地址。对引用类型的操作是对其在内存中的引 阅读全文

摘要： 题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 需要知道的pre-knowledge: list1和list2起初可直接代表两个链表的头节点，无需用另外的变量比如 current 来表示头节点。 思路: 准备一个虚拟节点，指向合并完成新链表 阅读全文

摘要： 206. 反转链表 题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 这道题要用到两个指针，一个current指向当前节点，另一个prev指向当前节点的上一个节点。 首先让current指向头节点head，prev指向head的前一个也就是null，这里要用next变量来 阅读全文