英文算法测试题

Algorithms:

1.        Implement an algorithm to reverse a linked list.                                                                                                                            

2.        Implement an algorithm to detect the existence of a circle in a linked list.                                                                           

3.        Implement an algorithm to reverse a circular linked list.                                                                                                           

4.        Implement an algorithm to reverse letters in each word of a sentence. E.g. “This is a test” -> “sihT si a tset”      

 

Testing:

1.      Design test cases for algorithm 1 & 3              

2.      Design test cases for algorithm 4