Leetcode - 206. Reverse Linked List

문제

링크드 리스트를 reverse하라.

https://leetcode.com/problems/reverse-linked-list/

해결 O(n) / O(1)

struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *node = head, *prev = NULL, *tmp = head;
    for (; node != NULL; prev = node, node = tmp) {
        tmp = node->next;
        node->next = prev;
    }
    return prev;
}