将一个链表m位置到n位置之间的区间反转，要求时间复杂度 ，空间复杂度 。例如：给出的链表为1→2→3→4→5→NULL,返回1→4→3→2→5→NULL.注意：给出的m,n满足以下条件：链表长度1≤m≤n≤链表长度 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ function ...

对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？ /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function detectCycle( head ) { // write code here if(head==null||head.next==null){return null} var...

😀

将给定的单链表L： L_0→L_1→…→L_{n-1}→L_n重新排序为：L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…...要求使用原地算法，不能改变节点内部的值，需要对实际的节点进行交换。例如：对于给定的单链表{10,20,30,40}，将其重新排序为{10,40,20,30}. /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return void */ function reo...

在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。{30,20,40} => {20,30,40} /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function sortList( head ) { // write code here if(head==null || head.next==null) { ...

😀

将给定的链表向右转动k个位置，k是非负数。例如：给定1->2->3->4->5->null ， k=2，返回4->5->1->2->3->null。 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ function rotateRight( head , k ...

给出一个链表和一个值x ，以x为参照将链表划分成两部分，使所有小于x的节点都位于大于或等于x的节点之前。两个部分之内的节点之间要保持的原始相对顺序。例如：给出1→4→3→2→5→2 和 x=3,返回1→2→2→4→3→5. /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ function partition( head ...

判断给定的链表中是否有环扩展：你能给出空间复杂度O（1）的解法么？ /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return bool布尔型 */ function hasCycle( head ) { // write code here var slow = head var fast = head while(fast&&fast.next){ ...

将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度O(1)例如：给定的链表是1→2→3→4→5对于k=2, 你应该返回 2→1→4→3→5对于k=3, 你应该返回 3→2→1→4→5 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param k int整型 * @return ...

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

合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ function mergeKLists( lists ) { // write code here var result = mergeTwoLists(lists[0],lists[1]) if(lists.l...

给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如， 给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注：题目保证n一定是有效的请给出请给出时间复杂度为\ O(n) O(n)的算法 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @param n int整型 * @return...