LeetCoode 第二题 两数相加


给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:**输入:**l1 = [2,4,3], l2 = [5,6

第 n 次尝试两数之和


给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,

二分查找


描述请实现无重复数字的升序数组的二分查找给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1复杂度要求:时间 O(logn)空间 O(1)方法1,递归funct

反转链表


题目给定一个链表,反转链表思路 1 -> 2 -> 8 -> 9 -> 0 -> 5 -> nullnull(pre) 1(cur) -> 2(next) -> 8 -> 9 -> 0 -

链表中倒数第k个节点


题目输入一个链表,给出该链表中倒数第k个结点思路双指针p1和p2,p1比p2晚k个节点,然后同时后移,当p2到了末尾,则p1指向倒数第k个节点代码function findLastKth(list, n) { let p1 = p2 = list for(let i=0; i<n; i++

冒泡排序


原理解析选择第1个和第2个数字,如果第1个>第2个,二者交换位置(假设是升序排列)。之后选择第2个和第3个数字,类似交换处理。一轮下来后,最大的数字会“冒泡”到最后一位。接下来,忽略已经排好的数字,对于剩下的数字再来一轮…直到所有的数字都排列完成。范例演示实现方式function bubleS