[LinkedList][Easy] 206. Reverse Linked List.

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

 

단일 linked list를 뒤집는 문제.

마찬가지로 다른 문제들의 초석이 된다. 

원리를 알면 간단하므로, 완전히 이해하자.

 

코드

ListNode* reverseList(ListNode* head) 
{
    ListNode* node = head;
    ListNode* prev = nullptr;

    while (node != nullptr)
    {
        ListNode* next = node->next;
        node->next = prev;

        prev = node;
        node = next;
    }
    return prev;
}

 

 

결과