摘要: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 1 /** 2 * Definition for singly-linked list. 3 * function ListNode(val, next) { 阅读全文
posted @ 2021-05-29 23:21 喵喵队立大功 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可 阅读全文
posted @ 2021-05-29 22:44 喵喵队立大功 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 集合Set是一种无序的且唯一的数据结构,在ES6中集合名为Set,常用于去重、判断某元素是否在集合中、求交集等。 1 //去重 2 const arr = [1,1,2,2]; 3 const arr2 = [...new Set(arr)]; 4 5 //判断元素是否在集合中 6 const se 阅读全文
posted @ 2021-05-29 20:43 喵喵队立大功 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 队列:先进先出的数据结构,可以用数组来模拟 1 const queue = []; 2 queue.push(1); 3 queue.push(2); 4 const item1 = queue.shift(); 5 const item2 = queue.shift(); 链表:元素存储是不连续的 阅读全文
posted @ 2021-05-29 19:16 喵喵队立大功 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1 const json = { 2 a: { b: { c:1 } }, 3 d: { e: 2 }, 4 }; 5 6 const path = ['d','e']; 7 8 let p = json; 9 path.forEach(k => { 10 p = p[k]; 11 }); 12 c 阅读全文
posted @ 2021-05-29 19:08 喵喵队立大功 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅 阅读全文
posted @ 2021-05-29 17:01 喵喵队立大功 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1: 输入:head = [1,1,2]输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3]输出:[1,2,3] 提示: 链表中节 阅读全文
posted @ 2021-05-29 16:13 喵喵队立大功 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6 阅读全文
posted @ 2021-05-29 15:13 喵喵队立大功 阅读(354) 评论(0) 推荐(0) 编辑