[LeetCode] 206. Reverse Linked List

leetcode.com/explore/learn/card/recursion-i/251/scenario-i-recurrence-relation/2378/

Explore - LeetCode

 

순서 바꿀 때 temp 변수 썼던 것처럼 변수 만들어서 담아두고 바꾸는 방법 그리고 Node 말고 내부 int 값만 변경하는 것을 생각했으나, 문제 자체가 Node를 옮겨야 했어서 int 값만 바꾸는 건 잘못된 접근이었다. ㅋㅋ

 

temp를 이리저리 해보다가 안돼서 동영상을 봤다. 보기 전에 혼자 그림으로도 그려보고 어떻게 하면 되겠다 감이 왔는데 코드로 구현하려다가 영상보면서 답을 봐버렸다. 답 안보고 하고싶었는데!! 또 답을 봤다는 아쉬움에 몸서리치는 중..😂 

 

public class ReverseLinkedList0409 {
    public ListNode reverseList(ListNode head) {
        // 노드가 없거나 1개일 때
        if(head == null || head.next == null){
            return head;
        }

        // 노드가 2개 이상일 때
        // temp 이용했던 것처럼, 담아 둘 ListNode 변수를 생성해서 풀이할 수 있다.
        ListNode current, prev, next;
        current = head;
        prev =  null;

        while(current != null){
            next = current.next;
            current.next = prev;
            prev = current;
            current = next;
        }

        return prev;
    }
}

 

 

 

 

참고 영상 : youtu.be/sYcOK51hl-A