正式03-简单的手写代码
1、如何判断链表是否有环?
首先创建两个指针1和2(在java里就是两个对象引用),同时指向这个链表的头节点。然后开始一个大循环,在循环体中,让指针1每次向下移动一个节点,让指针2每次向下移动两个节点,然后比较两个指针指向的节点是否相同。如果相同,则判断出链表有环,如果不同,则继续下一次循环。
还有类似的题目
2、判断两个单向链表是否相交,如果相交,求出交点
3、在一个有环链表中,如何找出链表的入环点?
4、输出一串字符串中规定重复次数的字符
比如题目:sadfasa 1 意思是“sadfasa ”中只出现过一次的字符输出。结果应该是df
出现两次的。结果应该是s
5、最后一道是把 i am a Student 这句话逆序输出。