leetcode --83. 删除排序链表中的重复元素&&283. 移动零&&167. 两数之和 II - 输入有序数组&&344. 反转字符串

双指针

题目及其链接
83. 删除排序链表中的重复元素
283. 移动零
167. 两数之和 II - 输入有序数组
344. 反转字符串

83. 删除排序链表中的重复元素

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
       ListNode *left=head;
       if(head==nullptr){
           return head;
       }
       ListNode *right=head->next;
       while(right!=nullptr){
           if(right->val!=left->val){
               left->next=right ;
               left=right;
           }
           right=right->next;
       }
       left->next=nullptr;
        return head;
    }
};

为什么最后要将left->next置为空

283. 移动零

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int t=remove(nums, 0);
        for(int i=t;i<nums.size();i++){
            nums[i]=0;
        }
    }
    int remove(vector<int>&nums,int val){
        int slow=0,fast=0;
        while(fast<nums.size()){
            if(nums[fast]!=val){
                nums[slow]=nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
};

167. 两数之和 II - 输入有序数组

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> a;
        // for(int i=0;i<numbers.size();i++){
        //     for(int j=i+1;j<numbers.size();j++){
        //         if(numbers[i]+numbers[j]==target){
        //             a.push_back(i+1);
        //             a.push_back(j+1);
        //             return a;
        //         }
        //     }
        // }
        int slow=0,fast=numbers.size()-1;
        while(slow<fast){
            if(numbers[slow]+numbers[fast]>target){
                fast--;
            }else if(numbers[slow]+numbers[fast]<target){
                slow++;
            }else{
                a.push_back(slow+1);
                a.push_back(fast+1);
                return a;
            }
        }
        return a;
    }
};

344. 反转字符串

class Solution {
public:
    void reverseString(vector<char>& s) {
        int slow=0,fast=s.size()-1;
        while(slow<=fast){
            char temp=s[slow];
            s[slow]=s[fast];
            s[fast]=temp;
            slow++;
            fast--;
        }
    }
};