- 博客(4)
- 收藏
- 关注
RSS订阅原创 21. 合并两个有序链表（Java）
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解法一（非递归的方法）： 就是设立一个辅助指针，通过比较两个链表的大小，将其加入到新的链表中去。 当两个链表不一样长的时候，由于这两个链表都是有序链表，故可直接将最后的辅助指针p指向剩余的节点 /** * Definition for singly-
2020-08-01 17:08:12
501
原创 141.环形链表（Java）
141. 环形链表（Java） 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 --------------------------------------------------------------------------------------
2020-08-01 11:03:35
184
原创 1122. 数组的相对排序(JAVA实现)
给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例： 输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6] 输出...
2020-04-23 18:15:26
381
原创 922. 按奇偶排序数组 II(力扣)
题目链接: https://leetcode-cn.com/problems/sort-array-by-parity-ii/. 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7]...
2020-04-21 23:45:53
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人