现在的位置: 首页 > 综合 > 正文

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

2018年01月20日 ⁄ 综合 ⁄ 共 403字 ⁄ 字号 评论关闭

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

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



解答:

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

用两个指针 一前一后 交换


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

覆盖删除

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

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

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

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




抱歉!评论已关闭.