90. 1.不开辟用于交换数据的临时空间 2.字符串的逆序 3判断单链表中是否存在环

90.
1.不开辟用于交换数据的临时空间，如何完成字符串的逆序
(在技术一轮面试中，有些面试官会这样问)。
2.删除串中指定的字符
（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）

3.判断单链表中是否存在环。

解答：

1.不开辟用于交换数据的临时空间，如何完成字符串的逆序
(在技术一轮面试中，有些面试官会这样问)。

用两个指针 一前一后 交换

2.删除串中指定的字符
（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）

覆盖删除

3.判断单链表中是否存在环。

使用两个指针 p1,p2从链表头开始遍历， p1每次前进一步， p2每次前进两步。
如果p2到达链表尾部，说明无环，否则 p1、 p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。

  以前有这类题目 可以找到；

已实现：http://blog.csdn.net/u012605629/article/details/40191987