1.链表

1.判断是否为回文链表

　　法一1.把数组右边放入栈中，弹出比较

　　　　2.使用快慢指针，快指针走完时慢指针指向数组中间位置。

　　法二1.使用快慢指针，直接改链表^-^进行判断，然后再改回去。

代码：1.

　　

 

 

 

 

　　2.

　　 whlie里面很好用，大量实践得到

 

 3.

　　

 

 

 

只用了6个变量