Reverse a singly linked list.
Click here
Maintain three pointers - prev, cur and next. Keep iterating over a list while changing cur pointers next and updating other pointers. O(n) time, constant space.
Run make to run python and Swift files.
Maintain three pointers - prev, cur and next. Keep iterating over a list while changing cur pointers next and updating other pointers. O(n) time, constant space.