摘要: 题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制: 0 <= 链表长度 <= 1000 解答: 采用两个指针,分别指向两个链表,每次取较小的,被取的链表头节点后移,直至一方为 阅读全文
posted @ 2020-04-19 22:39 heaven夏 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制: 0 <= 节点个数 <= 5000 解答: 链表复制和赋值,过于基础: 1 /** 2 * Definiti 阅读全文
posted @ 2020-04-19 22:27 heaven夏 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 阅读全文
posted @ 2020-04-19 22:21 heaven夏 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 1 <= nums.length <= 5000 阅读全文
posted @ 2020-04-19 22:12 heaven夏 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表 阅读全文
posted @ 2020-04-19 21:52 heaven夏 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表来代替打印n 为正整数 解答: 求得最大数即可; 1 cl 阅读全文
posted @ 2020-04-19 21:44 heaven夏 阅读(155) 评论(0) 推荐(0) 编辑