Java 使用指针 java里面的指针

一、什么是双指针

双指针我所理解地是在遍历对象时，不是使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行遍历，从而达到相应的目的。

在JAVA中并没有像C/C++指针地概念，所以这里所说的双指针是指索引，游标或可迭代对象等。

双指针在链表中也有很多用处，比如前面写到过的找出链表中的倒数第k个结点，就巧妙地利用到了双指针，此外，判断链表中是否有环也可以使用双指针，设两个快慢指针，让快指针一次移动两步，慢指针一次移动一步，若链表中有环，那么快指针与慢指针一定能够相遇，若两者没有相遇，说明链表中没有环。还有如果要给出链表中的中间的结点，也可以使用快慢指针，让快指针一次移动两步，慢指针一次移动一步，当快指针刚好到达链表的末尾时，慢指针所指向的正好是中间的结点(对于奇数个结点，就是中间中的一个，若是偶数个结点，是中间结点中的后一个，即length / 2);

由此看出，双指针的思想就是建立两个指针，这两个指针可以使相同方向，一般前进的速度不同或者两者的前进顺序不一致；也可能是相反的方向，通过使用相关的变量控制来达到我们的目的。

二、例子：

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：

[
[-1, 0, 1],
[-1, -1, 2]
]

1.思路：

将数组进行排序。

将三数问题转换成两数问题(构建for循环)。

对于两数问题使用双指针求解。

2.代码

public List> threeSum(int[] nums) {
Arrays.sort(nums);
List> ls = new ArrayList<>();for (int i = 0; i < nums.length - 2; i++) {if (i == 0 || (i > 0 && nums[i] != nums[i - 1])) { //跳过可能重复的答案
int l = i + 1, r = nums.length - 1, sum = 0 -nums[i];while (l 
ls.add(Arrays.asList(nums[i], nums[l], nums[r]));while (l < r && nums[l] == nums[l + 1]) l++;while (l < r && nums[r] == nums[r - 1]) r--;
l++;
r--;
}else if (nums[l] + nums[r] 
l++;
}else{while (l < r && nums[r] == nums[r - 1]) r--;
r--;
}
}
}
}returnls;
}