wutingyehe的专栏

给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 Given a linked list, remove the nth node from the end of list and return its head.样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. Example Give

给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间A linked list is given such that each node contains an additional random pointer which could point to any node in the list or nul

跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定的目标值是否出现在数组中。样例 给出[3,4,4,5,7,0,1,2]和target=4，返回 true Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed

删除链表中等于给定值val的所有节点。样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。Remove all elements from a linked list of integers that have value val.Example Given 1->2->3->3->4->5->3, val = 3,

给定一个链表，判断它是否有环。样例 给出 -21->10->4->5, 尾部链到序号为1的结点，返回 true挑战 不要使用额外的空间/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { *

翻转一个链表样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null挑战 在原地一次翻转完成思路： 1、建一个新的头指针，将旧链表从头向尾拆卸，拆下来的节点插入新链表的头部。 2、（这个应该是原地） 1->2->3->4->null 2->1->3->4->null 3->2->1->4->null 4->3->2->1->null/** * De

中文描述： 给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。样例 给定 1->2->3->4，和节点 3，返回 1->2->4。English Version: Implement an algorithm to delete a node in the middle of a singly linked lis

中文版： 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。样例 给定链表 1->4->3->2->5->2->null，并且 x=3 返回 1->2->2->4->3->5->nullEnglish Version Given a linked list and a value x, partition it suc

给定一个排序链表，删除所有重复的元素每个元素只留下一个。 Given a sorted linked list, delete all duplicates such that each element appear only once.样例 给出1->1->2->null，返回 1->2->null 给出1->1->2->3->3->null，返回 1->2->3->null/** * D

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in

用插入排序对链表排序 样例 Given 1->3->2->0->null, return 0->1->2->3->nullSort a linked list using insertion sort. Example Given 1->3->2->0->null, return 0->1->2->3->null./** * Definition for ListNode. * publ

找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 样例 给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点1.Find the nth to last element of a singly linked list. The minimum number of nodes in list is n. Example Given a List 3->2->

将两个有序（升序）链表合并为一个新的有序（升序）链表。 样例 给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should b

给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。 样例 给出 -21->10->4->5, tail connects to node index 1，返回10 挑战 不使用额外的空间Given a linked list, return the node where the cycle begins. If there is no cycle,