listMidPoint

Problem

Find the mid-point of a singly linked list.

Example

1 -> 2 -> 3 -> 4 -> 5       => 3
1 -> 2 -> 3 -> 4 -> 5 -> 6  => 3 4 (two mid-points in lists with even nodes)

Complexity

• Time: O(N)
• Space: O(1)

Instructions

1. Complete the required APIs in question.c to attempt this question.
2. Please don't edit the function prototype provided in question.c, your . solution might not compile if you do.
3. If you need hints to solve the problem, look at hints.c instead.
4. When you're done, compile your changes by running: make all
5. Test your code using: ./question < input.txt or ./hints < input.txt.
6. The solution is available in answer.c (compile using: make answer)
7. Get the expected output using: ./answer < input.txt
8. Feel free to include any additional header files or define additional functions.

Help us make CodePrepper better

If you have an alternative solution to any of the solutions we've posted that is more optimal or uses a different approach, please email it to us at [email protected]. If it compiles and passes our unit-tests, we will feature your solution and give you credit for it.