主题：数组，链表，快慢指针方法，双指针方法

主题：数组，链表，快慢指针方法，双指针方法

无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。

作者：Time-Limit
链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/yi-wen-gao-ding-chang-jian-de-lian-biao-wen-ti-h-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

【LeetCode 1535】

数组特性：插入难

数字大小比较的问题，虽说题目要求数字移位，但实际上并没有必要，大的数永远是大的。

class Solution {
public:
    int getWinner(vector<int>& arr, int k) {
        int winner=arr[0];
        int counter=0;
        for(int i=0;i<arr.size()-1;i++)
        {
            if(winner>arr[i+1])
            {
                counter++;
            }
            if(winner<arr[i+1])
            {
                winner=arr[i+1];
                counter=1;
            }
            if(counter==k)
            {
                break;
            }
        }
        return winner;
    }
};

【LeetCode 977】

数组，对于有递增递减同时存在的，使用双指针

【LeetCode 1588】

数组，滑动窗口

【面试题17.10】

数组，找到对应的主要元素，这里关键在于是怎么记录

1.排序法

2.摩尔投票 加减同时操作

【LeetCode 1550】

判定数组中的重复元素

1.使用map，效果不好

2.使用set，时间好多了

3.排序法

【LeetCode 202】

快乐数-》链表找环

do
{
快指针两步
慢指针一步
}
while(快指针!=慢指针)

【LeetCode141】

快慢指针