摘要：
给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。 返回一个符合上 阅读全文
posted @ 2019-11-09 00:22
有为吴
阅读(188)
评论(0)
推荐(0)
摘要：
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例: 输入: (7 -> 2 阅读全文
posted @ 2019-11-08 20:10
有为吴
阅读(200)
评论(0)
推荐(0)
摘要：
设计一个电话目录管理系统，让它支持以下功能： get: 分配给用户一个未被使用的电话号码，获取失败请返回 -1check: 检查指定的电话号码是否被使用release: 释放掉一个电话号码，使其能够重新被分配示例: // 初始化电话目录，包括 3 个电话号码：0，1 和 2。PhoneDirecto 阅读全文
posted @ 2019-11-08 00:19
有为吴
阅读(534)
评论(0)
推荐(0)
摘要：
用一个 非空 单链表来表示一个非负整数，然后将这个整数加一。 你可以假设这个整数除了 0 本身，没有任何前导的 0。 这个整数的各个数位按照 高位在链表头部、低位在链表尾部 的顺序排列。 示例: 输入: [1,2,3]输出: [1,2,4] 解法1: public static ListNode p 阅读全文
posted @ 2019-11-08 00:05
有为吴
阅读(732)
评论(0)
推荐(0)
摘要：
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4- 阅读全文
posted @ 2019-11-07 13:11
有为吴
阅读(180)
评论(0)
推荐(0)
摘要：
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点， 阅读全文
posted @ 2019-11-07 12:44
有为吴
阅读(153)
评论(0)
推荐(0)
摘要：
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference 阅读全文
posted @ 2019-11-07 00:28
有为吴
阅读(724)
评论(0)
推荐(0)
摘要：
删除链表中等于给定值 val 的所有节点。 示例: public static ListNode removeElements(ListNode head, int val) { /*定义一个哑节点*/ ListNode dumb = new ListNode(0); /*定义一个节点赋值为哑节点* 阅读全文
posted @ 2019-11-07 00:26
有为吴
阅读(258)
评论(0)
推荐(0)
摘要：
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解法1: public static ListNode sortLis 阅读全文
posted @ 2019-11-06 19:18
有为吴
阅读(132)
评论(0)
推荐(0)
摘要：
对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中 阅读全文
posted @ 2019-11-06 13:09
有为吴
阅读(1088)
评论(0)
推荐(0)
浙公网安备 33010602011771号