코드노트

문제는 간단하다 head → 1 → 2 → 3 → null 이렇게 node가 연결되어 있는 연결리스트를 head → 3 → 2 → 1 → null 역순! 반대로 출력하게 수정해야한다. 연결리스트에 대해서 이해가 되어야지만 풀 수 있는 문제였다. 이 문제를 이해하는데 하루가 넘게 걸렸다... 하... 그만큼 성취감은 두배였지만... 제발 바로 이해해줘 내 머리야.. 우선 코드부터 보면서 설명을 해야할거 같다. function answer(ll) { let current = ll.head, prev = null, next; while (current !== null) { next = current.next; current.next = prev; prev = current; current = next; } l..

더보기 문제설명 들어오는 입력값을 연결리스트에 node를 추가한다. 입력값 #1 [4, 7, 1, 10, 6] #2 [3, 10, 6, 9, 11, 3, 4] #2 [5, 8, 7, 3, 4, 1, 2, 7, 10, 7] 출력 값 #1 4 -> 7 -> 1 -> 10 -> 6 -> null #2 3 -> 10 -> 6 -> 9 -> 11 -> 3 -> 4 -> null #3 5 -> 8 -> 7 -> 3 -> 4 -> 1 -> 2 -> 7 -> 10 -> 7 -> null - 연결리스트에 대해서 공부한 후에 연결리스트에 대해서는 이해를 했다고 생각했다. 그러나 문제를 막상 풀려고 하니깐 node, this.head, LinkedList를 어떻게 사용해야할지 감이 잘 잡히질 않았다. 입력값을 순서대로 가지..

연결리스트 - 각 노드가 데이터와 포인터를 가지며, 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조. HEAD -> Node -> Node -> Node -> null Node() : data와 point를 가지고 있는 객체 //Node(): data와 point를 가지고 있는 객체 function Node(data) { this.data = data; this.next = null; } LinkedList() : head와 length를 가지고 있는 객체 // LinkedList(): head와 length를 가지고 있는 객체 function LinkedList() { this.head = null; this.length = 0; } LinkedList.size() - 노드 개수 확인 / ..