Loading...
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路设置一个“哨兵节点”叫 Head，这会让代码写起来非常“清爽”。整体流程如下：如果 pHead1 和 pHead2，均没遍历完：如果 pHead1.val <= pHead2.val，那么当前 rt 的 next 指向 pHead1。并且移动 pHead1 指针。否则，当前 rt 的...
题目描述输入一个链表，反转链表后，输出新链表的表头。思路利用三指针写法，定义三个指针表示前一个结点p、当前节点q、后一个结点tmp，然后每次往后移都让tm...
题目描述输入一个链表，输出该链表中倒数第k个结点。链表可能为空k可能等于0思路利用快慢指针写法，两个指针都指向头结点，一个指针先走k-1个节点，然后两个指针一起走，直到一个指针到达尾部。时间复杂度$O(n)$,一次遍历。#include<bits/stdc++.h> using namespace std; struct ListNode { int val; s...
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶...
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0思路对于正数$exponent$，直接用快速幂在$log(exponent)$复杂度内求解，对于负数$exponent$，将其变成整数，将$base$变为$1.0/base$class Solution { public: do...