24两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）

在这里插入图片描述

思路：共创建四个节点，一个虚拟头节点，两个交换用的节点，一个用于连接交换后的节点
用于交换的节点交换一次，前面的节点连接上，然后两个节点后移

class Solution {
    public static ListNode swapPairs(ListNode head) {

        // head为空时，返回null
        if(head==null){
            return null;
        }
        if(head.next==null){
            return head;
        }

        // 头节点前面的节点
        ListNode pre = new ListNode(Integer.MIN_VALUE);
        pre.next = head;
        ListNode dummyHead = head.next;
        // 第一个交换点
        ListNode first = head;
        // 第二个交换节点
        ListNode second = head.next;

        while (first!=null && second!=null){
            first.next = second.next;
            pre.next = second;
            second.next = first;
            pre = first;
            first = first.next;
            second = first == null ? null : first.next;
        }
        return dummyHead;
    }
}

80删除有序数组中的重复项Ⅱ

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

简而言之就是给你一个有序数组，删除其中的重复元素，使重复的元素最多出现两次
思路：双指针

class Solution {
    public static int removeDuplicates(int[] nums) {
        int flag = 1;
        for(int i=0,j=1;j<nums.length;j++){
            if(nums[i]!=nums[j]){
                i++;
                nums[i] = nums[j];
                flag = 1;
            }else{
                if(flag<2){
                    i++;
                    nums[i] = nums[j];
                    flag++;
                }
            }
            if(j==nums.length-1){
                flag = i;
            }
        }
        return flag+1;
    }
}

75颜色分类

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

必须在不使用库的sort函数的情况下解决这个问题。

概述：对nums数组中0、1、2进行排序，不用sort
思路：三路快排

class Solution {
    public static void sortColors(int[] nums) {

        if(nums==null || nums.length==0){
            return;
        }
        int i;
        int r = nums.length;
        int res = -1;
        int pre = nums.length;

        for(i=0;i<r;i++){
            if(nums[i]==1){
                continue;
            }else if(nums[i]==0){
                res++;
                int s = nums[i];
                nums[i] = nums[res];
                nums[res] = s;
            }else if(nums[i]==2){
                pre--;
                int s = nums[i];
                nums[i] = nums[pre];
                nums[pre] = s;
                r--;
                i--;
            }
        }
    }
}