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

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

 

Q. 주어진 리스트를 뒤집어라. 

 

Solution. 

  현재 노드의 '다음' 포인터를 '이전' 노드로 설정한다. 

  이것의 반복이 다 이다. 

public ListNode ReverseList(ListNode head) 
{
    ListNode node = head;
    ListNode prev = null;
    while(node != null)
    {
        ListNode next = node.next;
        node.next = prev;
        prev = node;
        node = next;
    }
    return prev;
}

 

 

적절한 결과.

 

이 문제와, 리스트를 반으로 자르는 문제는 linked list의 기본이 되는 문제다. 

완전히 숙지하는 것이 좋을 것이다.