[LeetCode] 206. Reverse Linked List 문제 풀이

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

Reverse Linked List - LeetCode

 

문제 내용

링크드 리스트를 거꾸로 출력하면 된다.

 

문제 설명

문제 풀이

3개의 변수를 두고 노드 방향을 뒤집고 한칸씩 땡기고 했다.

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (head == nullptr)
            return head;
        
        auto next1 = head->next;
        head->next = nullptr;
        
        while(head != nullptr && next1 != nullptr) {
            auto next2 = next1->next;
            next1->next = head;
            head = next1;
            next1 = next2;
        }
        return head;
    }
};