正式03-简单的手写代码

1、如何判断链表是否有环?
首先创建两个指针1和2(在java里就是两个对象引用),同时指向这个链表的头节点。然后开始一个大循环,在循环体中,让指针1每次向下移动一个节点,让指针2每次向下移动两个节点,然后比较两个指针指向的节点是否相同。如果相同,则判断出链表有环,如果不同,则继续下一次循环。
还有类似的题目
2、判断两个单向链表是否相交,如果相交,求出交点
3、在一个有环链表中,如何找出链表的入环点?


4、输出一串字符串中规定重复次数的字符
 比如题目:sadfasa 1    意思是“sadfasa ”中只出现过一次的字符输出。结果应该是df 
 出现两次的。结果应该是s
5、最后一道是把 i am a Student 这句话逆序输出。 

全部评论

相关推荐

牛客154160166号:9月底还给我发短信,好奇怪,我24届的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务