Loading

上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 42 下一页
摘要: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 阅读全文
posted @ 2018-12-03 22:41 Parzulpan 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 阅读全文
posted @ 2018-12-03 22:40 Parzulpan 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 阅读全文
posted @ 2018-12-03 22:38 Parzulpan 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 示例 2: 说明: 应当保持奇 阅读全文
posted @ 2018-12-03 22:38 Parzulpan 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 示例: 阅读全文
posted @ 2018-12-03 22:37 Parzulpan 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 阅读全文
posted @ 2018-12-03 22:36 Parzulpan 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 阅读全文
posted @ 2018-12-03 22:35 Parzulpan 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 进阶:你是否可以不用额外空间解决此题? 阅读全文
posted @ 2018-12-03 22:34 Parzulpan 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: 在节点 c1 开始相交。 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。 致谢:特别感谢 @ 阅读全文
posted @ 2018-12-03 22:34 Parzulpan 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 进阶:你能否不使用额外空间解决此题? 阅读全文
posted @ 2018-12-03 22:33 Parzulpan 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 42 下一页