[Linked List] Reverse Linked List
Reverse a singly linked list. 간단하게 Linked List가 존재할 때 얘를 reverse 하라는 문제 그러나 절대 간단하지 않다. 1시간걸린듯 ㅠㅠ Linked List는 항상 head와 tail을 생각해보자 하나의 Linked List 원소는 head라고 하고, head는 항상 다음 원소, 즉 tail 노드를 가리키고 있다. 코테에서 Input의 형태는 간단히 Array로 표현되지만, 기본적으로 head 노드가 들어오고 그것의 next메소드가 tail노드를 가리키게 되어있다 시간이 꽤나 오래걸렸는데, 쉽게 설명되지 않으니 자필 다이어그램을 준비했다. 1) [ 1, 2, 3, 4, 5] 인풋은 사실 1->2->3->4->5와 같다. 이때 가장 첫 head노드인 1이 input으..
2021.01.13