leetcode-删除有序数组中的重复项

题目链接：题目传送门
题目大意是，存在一个已经排好序的数组，数组中可能存在数值重复的数据，设法去重，并返回去重以后数组的个数
如果要去重的话，最先想到的方法是：对于元素arr[i] i>=1，如果存在arr[i-1]==a[i]，则将arr[i]到a[arr.length-1]的元素集体向前移动一位，重复以上操作，直到 i>=arr.length，显然这样操作需要进行大量的移动操作。
快慢指针是双指针的一种，它的基本思路是：使用两个指针，fast, slow使得二者的步距不同，或者一定时间段内的涨幅不同，使得它们之间形成一个速度差，从而前面的指针fast充当了一个领航员的角色
具体到这个问题中的话，使得slow步距为1，fast步距也为1，每次前进如果arr[fast]!=arr[fast-1]则slow++，fast++, 否则的话只有fast++，从而实现了快慢指针的效果，如果fast发现了重复元素，就把元素递给slow，自己继续往后走。遍历结束以后，slow代表的数组元素就是去重完成以后的结果集了

class Solution {
     
    public int removeDuplicates(int[] nums) {
     
        int slow = 1;
        for(int i = 1; i < nums.length; i++) {
     
        	if(nums[i]!=nums[i-1]) {
     
        		nums[slow++] = nums[i];
        	}
        }
		return slow;
    }
}

快慢指针还有其他的用处

1. 寻找链表的中间元素：调整快慢指针的速度，fast=2, slow=1，fast到头时，slow正好为链表中间
2. 判断链表是否有环：利用快慢指针之间的时间差，一旦进入环形结构，则二者定会相遇