Reverse Linked List

🔗 문제 링크

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

🔍 문제 설명

Given the head of a singly linked list, reverse the list, and return the reversed list.

⚠️ 제한사항

• The number of nodes in the list is the range [0, 5000].

• $-5000 <= Node.val <= 5000$

---

🗝 풀이 (언어 : Java)

빈 변수를 두개 선언해주고, 좌우의 노드들의 위치를 바꿔주는 알고리즘이다. 상당히 헷갈린다. 익숙해져야 할 것 같다.

class Solution {
   public ListNode reverseList(ListNode head) {
        ListNode left = null, right = null;
        while (head != null) {
            right = head.next;
            head.next = left;
            left = head;
            head = right;
        }
        return left;
    }
}