LeetCode 双指针的应用

在看一位大佬关于LeetCode的题解时，发现他对于里面可以双指针的问题都做了总结。

个人觉得双指针很简单方便，可以降低复杂度。

有序数组两数之和 && 两数平方和：头尾各设置一个指针，根据结果大小来判断是哪一个指针移动。前提是有序。

反转字符串中的元音音节：头尾设置指针，遇到元音音节的时候不移动，直到两个都是元音音节之后移动。

回文字符串：设置头尾指针，依次对比，发现不一样的时候，再分别试试去掉左边的或右边的之后，剩下的是否都相等。

归并两个有序数组到第一个数组上：如果没有要求要到第一个数组上，可以新开一个数组，两个数组都从头开始比起，依次来。如果要求了，两个都从尾部开始比，以免覆盖前面还没有比较过的数据。

判断链表是否有环：设置两个指针，一个从头开始，每次后移一个，一个从第二个开始，每次后移两个，如果有环，则二者必然会有相遇的时候。

最长子序列：描述；删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。如果有多个相同长度的结果，返回字典序的最小字符串。解答：为S与链表都设置指针，一个指向S的字符，一个指向链表里面的元素。既然找最长的，每次都用最长的长度与链表指针相比，看看长度和字典序是否需要更新，如果有需要更新的，在判断该链表元素是否可以通过删除S的一些字符构成。 https://mp.csdn.net/postedit/88784762

 

 //链表中是否存在环
public boolean hasCycle(ListNode head) {
        if(head == null)
            return false;
        ListNode n1 = head;
        ListNode n2 = head.next;
        while(n1!=null && n2!= null && n2.next!=null )
        {
        	if(n2 == n1 )
        		return true;
        	n1 = n1.next;
        	n2 = n2.next.next;
        }
        return false;
    }