A natural number N is read, followed by N integer values. Build a singly linked list containing the values in reading order (the first value is the head, the last is the tail).
Reverse the list by modifying the links (without copying values into an auxiliary array). After reversing, traverse the list and print the values separated by single spaces.
Use a structure Node { int val; Node* next; } with new for allocation. Do not use STL containers.
The first line contains `N`. The second line contains the `N` values separated by spaces. - `1 <= N <= 1000`; - values are integers, `-1_000_000 <= val <= 1_000_000`.
The program prints on a single line the values of the reversed list, separated by single spaces, followed by a newline.
5 10 20 30 40 50
50 40 30 20 10
Use the Get Hint button in the action bar to reveal a guided hint.
No comments yet. Be the first to start the discussion!
5 10 20 30 40 50
50 40 30 20 10
Community solutions unlock after you submit a passing solution. Don't peek.
Create a free account to write code, submit solutions, and track your progress.
