剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。示例示例1输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。代码双指针 O(m+n) // C++ class Solution { public: vector<int> exchange(vect
题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。示例示例1输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。代码双指针 O(m+n) // C++ class Solution { public: vector<int> exchange(vect
题目输入两个链表,找出它们的第一个公共节点。示例示例1输入:listA = [4,1,8,4,5], listB = [5,0,1,8,4,5]输出:8示例2输入:listA = [0,9,1,2,4], listB = [3,2,4]输出:2代码双指针 O(m+n)// Java public class Solution { public ListNode getIntersectio
题目输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例示例1输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码双指针遍历class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
题目输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例示例1给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.代码双指针/快慢指针cla
题目给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例示例1输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例2输入: head = [4,5,1,9], val = 1输出