Little-Prince

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 阅读(121) 评论(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 阅读(205) 评论(0) 推荐(0)

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 阅读(106) 评论(0) 推荐(0)

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 阅读(110) 评论(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 阅读(140) 评论(0) 推荐(0)

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

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

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

141&142 环形链表

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

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

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 阅读(117) 评论(0) 推荐(0)

1. 两数之和

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

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

导航

公告