错不真气天天今

问题总结

阅读笔记(16)

/ 注册

全部文章 / 问题总结（共244篇）

交换链表节点（每两个节点交换一次位置）来自专栏

将给定的链表中每两个相邻的节点交换一次，返回链表的头指针例如,给出1->2->3->4，你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。 /* * function ListNode(x){ * ...

2020-10-05

0 602

合并k个已排序链表来自专栏

合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param lists ListNode类...

2020-10-05

0 402

删除链表的倒数第n个节点（双指针）来自专栏

给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如，给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注：题目保证n一定是有效的请给出请给出时间复杂度为\ O(n) O(n)的...

2020-10-04

0 485

链表之和来自专栏

给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出： 7 -> 0 -> 8 /* * fu...

2020-10-04

0 605

Ajax/FetchAPI/Axios区别来自专栏

一、Ajax传统 Ajax 指的是 XMLHttpRequest（XHR），最早出现的发送后端请求技术，隶属于原始js中，核心使用XMLHttpRequest对象，多个请求之间如果有先后关系的话，就会出现回调地狱。JQuery ajax 是对原生XHR的封装，除此以外还增添了对JSONP的支持。经...

2020-10-04

0 633

合并两个有序链表（创建新链表往里面添加节点）来自专栏

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param l1 ListNo...

2020-10-03

0 724

删除链表重复元素（将重复的节点全部删除）来自专栏

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5.给出的链表为1→1→1→2→3, 返回2→3. /* * function ListNode(x){ * this.val = x; * ...

2020-10-03

0 647

删除链表中重复元素（将重复的节点删除只剩一个）来自专栏

题目描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1→2.给出的链表为1→1→2→3→3,返回1→2→3. /* * function ListNode(x){ * this.val = x; * this.ne...

2020-10-03

0 410

逆序链表（反转链表）来自专栏

/*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { // write code here var head = {} head.ne...

2020-10-03

0 466

setTimeout、setInterval和requestAnimationFrame之间的区别来自专栏

这里有一篇文章讲的是requestAnimationFrame：http://www.cnblogs.com/xiaohuochai/p/5777186.html与setTimeout和setInterval不同，requestAnimationFrame不需要设置时间间隔，大多数电脑显示器的刷新频...

2020-10-01

0 1054