【双指针】总结

在原来数组基础上，不增加新的空间，对特殊数据进行处理。这种情况会用到双指针。
一般的模板如下：

def process(nums,*condition):
	j, n = 0, len(nums)
	for i in range(n):
		if 条件不满足:
			nums[j] = nums[i]
			# 有时也将两者进行调换
			# nums[j], nums[i] = nums[i], nums[j]
			j += 1
	return nums[:j] #数组前j个数即为处理好的新数组 

链表题目
删除链表的倒数第N个节点
在不知道长度的情况下，无法确定倒数第N个节点。
但是可以明确的是：倒数第N个节点和最后一个节点相差N-1个节点，此时可以用双指针。
让快指针先走N-1步，这样当快指针访问到最后一个节点时，慢指针刚好访问到倒数第N个节点。

链表相交
尽管相交节点未知，但是可以利用倒数第N个节点的思路。
将两个链表尾端对齐，都从倒数第N个节点访问（N为短链表的长度），这样就可以同时访问了。