Reverse LinkedList

Simply reverse a singly linked list.

Example : Input : 1->2->3->4->5->NULL Output : 5->4->3->2->1->NULL

알고리즘 1. 임시 변수를 만들어 현재 노드의 다음 노드를 저장한다. 2. 현재 노드가 이 임시변수를 통해 다음 노드로 이동한다. 현재 노드는 prev가 된다. 3. 1~2를 거치며 현재 노드의 다음 노드를 가리키는 포인터는 prev를 가리키도록 한다.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode curr = head;
        ListNode prev = null;
        
        while(curr != null) {
            ListNode nextTemp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = nextTemp;
        }
        return prev;//제일 끝 노드를 가리킨다!
        
    }
}