判断单链表存储的回文

思路：维护两个指针slow和fast，其中fast每次步进2，slow每次步进1，并且slow在步进过程中对单链表逆置。当fast遍历至尾结点时，slow恰好在链表中点位置，而链表前半段已全部被逆置。此时维护两个指针从中心出发向两头遍历判断回文。

需要注意的一点：回文有奇偶两种长度，在fast步进过程中计数判断是哪种，据此设置中心指针的初始位置

代码：

typedef struct node{
	char ch;
	struct node * next;
} Node;

int process(Node * L){
	assert(L != NULL);

	Node * slow = L->next, * fast = L->next;
	Node * p, * q = slow->next;  //逆置单链表需要的额外指针
	Node * r1, * r2;  //用于最后判断回文
	int cnt = 1;  //计数判断长度为奇还是为偶
	while(fast->next != NULL){
		fast = fast->next;  //先移动fast，否则单链表逆置后整个链表会断掉，导致fast无法步进
		cnt++;
		if(fast->next == NULL) break;
		fast = fast->next;
		cnt++;

		p = q;  //逆置单链表
		q = q->next;
		p->next = slow;
		slow = p;
	}

	if(cnt%2 == 0) r1 = slow;  //根据奇偶不同情况设置中心指针
	else r1 = slow->next;
	r2 = q;

	while(r2 != NULL){  //判断回文
		if(r1->ch != r2->ch)  //不是回文
			return 0;
		r1 = r1->next;
		r2 = r2->next;
	}
	return 1;
}