reverse bits solution

Author: byol-han

reverse-bits/byol-han.js

@@ -0,0 +1,22 @@
+/**
+ * https://leetcode.com/problems/reverse-bits/
+ * @param {number} n - a positive integer
+ * @return {number} - a positive integer
+ */
+var reverseBits = function (n) {
+  let result = 0;
+
+  for (let i = 0; i < 32; i++) {
+    // result를 왼쪽으로 1칸 밀기
+    result <<= 1;
+
+    // n의 마지막 비트를 result의 오른쪽 끝에 추가
+    result |= n & 1;
+
+    // n을 오른쪽으로 1칸 밀기
+    n >>>= 1;
+  }
+
+  // >>> 0을 하면 부호 없는 32비트 정수로 반환됨
+  return result >>> 0;
+};

reverse-linked-list/byol-han.js

@@ -34,4 +34,19 @@ var reverseList = function (head) {
 reverseList(head)에서 head는 리스트 전체의 진입점.
 head 하나만 알고 있어도, .next를 따라가면서 전체 노드들을 순차적으로 접근할 수 있기 때문에 리스트 전체를 다룰 수 있음
 
+// 노드 구조 정의
+function ListNode(val, next = null) {
+  this.val = val;
+  this.next = next;
+}
+
+// 리스트 만들기
+const node3 = new ListNode(3);              // 마지막 노드
+const node2 = new ListNode(2, node3);       // node2 → node3
+const head  = new ListNode(1, node2);       // head → node2 → node3
+
+// 확인
+console.log(head.val);         // 1
+console.log(head.next.val);    // 2
+console.log(head.next.next.val); // 3
  */