Reverse Linked List

reverse_linked_list.cpp

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
 
        ListNode *newHead = NULL;     // Head of the reversed list
        ListNode *tmpNode = NULL;     // Temporarily saves the value of previous newHead
 
        while (head) {
            tmpNode = newHead;
 
            newHead = head;
            head = head->next;
            newHead->next = tmpNode;
        }
 
        return newHead;
    }
};