回文链表，环形链表

1. 回文：
   翻转比较。
   问题在于找到中间的点。链表不像线性表那么方便。
   双指针，slow=slow.next,fast=fast.next。

2. 环形：
   判环：
   (1)可以用set，但是很慢。
   (2)快慢指针，中间存在差值。如果有环，fast会给slow套圈。
   (3)如果有环，翻转链表，头结点不变。【有环的时候不能递归翻转，会死循环】
   (4)删除结点【让p.next=p】逐个删除，删除前判断p.next,如果p.next=p，则有环