小结 - 链表中的双指针

双指针模板：
//定义 slow & fast 指针
ListNode slow = head;
ListNode fast = head;
/**

• Change this condition to fit specific problem.
• Attention: 注意避免空指针错误
  **/
  while (slow != null && fast != null && fast.next != null) {
  slow = slow.next; // 每次移动slow指针一步
  fast = fast.next.next; //每次移动fast指针两步
  if (slow == fast) { // 改变这里的条件来用于特殊的问题
  return true; （成环）
  }
  }
  return false;
  注意：：
  1.在调用 next 字段之前，始终检查节点是否为空。
  获取空节点的下一个节点将导致空指针错误。例如，运行 fast = fast.next.next 之前，需要检查 fast 和 fast.next 不为空。

2. 仔细定义循环的结束条件。
   运行几个示例，以确保你的结束条件不会导致无限循环。

经典例子：判断链表是否成环、判断两个链表是否相交、找出链表的中间节点
删除链表的倒数第N个链表、合并两个有序链表、删除链表中给定节点等等