- 博客(4)
- 收藏
- 关注
原创 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
453
原创 141.环形链表(Java)
141. 环形链表(Java)给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。--------------------------------------------------------------------------------------
2020-08-01 11:03:35
150
原创 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
347
原创 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
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人