qq_40340448的博客

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. class Solution { public: ListNode* swapPairs(ListNode* head) { i...

排序 + 双指针 本题的难点在于如何去除重复解。 算法流程： 特判，对于数组长度 n，如果数组为 null或者数组长度小于 3，返回空。 对数组进行排序。 遍历排序后数组： [1]若 nums[i]>0：因为已经排序好，所以后面不可能有三个数加和等于 0，直接返回结果。 [2]对于重复元素：跳过，避免出现重复解 [3]令左指针 L=i+1，右指针 R=n-1，当 L<R 时，执行循环...