Little-Prince

导航

上一页 1 2 3 4 5 6 下一页

2020年7月28日 #

143. 重排链表

摘要： 143. 重排链表 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 阅读全文

posted @ 2020-07-28 22:41 Little-Prince 阅读(120) 评论(0) 推荐(0)

148. 排序链表

摘要： 148. 排序链表 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 思路： 解答一：归并排序（递归法） 题目要求时间 阅读全文

posted @ 2020-07-28 21:50 Little-Prince 阅读(200) 评论(0) 推荐(0)

2020年7月27日 #

86. 分隔链表

摘要： 86. 分隔链表 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 思路：将小于 阅读全文

posted @ 2020-07-27 23:27 Little-Prince 阅读(117) 评论(0) 推荐(0)

21. 合并两个有序链表

摘要： 21. 合并两个有序链表 难度简单1172将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 代码： /** * Definition for singly-linke 阅读全文

posted @ 2020-07-27 22:23 Little-Prince 阅读(103) 评论(0) 推荐(0)

2020年7月26日 #

82&83 删除排序链表中的重复元素

摘要： 83. 删除排序链表中的重复元素 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2 示例 2: 输入: 1->1->2->3->3输出: 1->2->3 思路：将重复节点全部删除完再移动到下一个元素 代码： /** * Definit 阅读全文

posted @ 2020-07-26 21:37 Little-Prince 阅读(107) 评论(0) 推荐(0)

25. K 个一组翻转链表

摘要： 25. K 个一组翻转链表 难度困难651给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当 阅读全文

posted @ 2020-07-26 19:55 Little-Prince 阅读(139) 评论(0) 推荐(0)

24.两两交换链表中的节点

摘要： 24.两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 代码 /** * Definition for singly-linked 阅读全文

posted @ 2020-07-26 18:42 Little-Prince 阅读(92) 评论(0) 推荐(0)

2020年7月25日 #

141&142 环形链表

摘要： 141.环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一 阅读全文

posted @ 2020-07-25 11:31 Little-Prince 阅读(147) 评论(0) 推荐(0)

2020年7月24日 #

206&92 反转链表

摘要： 206.反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis 阅读全文

posted @ 2020-07-24 20:21 Little-Prince 阅读(114) 评论(0) 推荐(0)

1. 两数之和

摘要： 题目描述: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 阅读全文

posted @ 2020-07-24 10:50 Little-Prince 阅读(160) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页