From f458092bc63d540227d725a28750058ae956706c Mon Sep 17 00:00:00 2001 From: moonjonghoo Date: Mon, 12 May 2025 11:37:25 +0900 Subject: [PATCH 1/3] revers linked list soluition --- reverse-linked-list/moonjonghoo.js | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 reverse-linked-list/moonjonghoo.js diff --git a/reverse-linked-list/moonjonghoo.js b/reverse-linked-list/moonjonghoo.js new file mode 100644 index 000000000..452a032e0 --- /dev/null +++ b/reverse-linked-list/moonjonghoo.js @@ -0,0 +1,13 @@ +var reverseList = function (head) { + let prev = null; + let current = head; + + while (current !== null) { + let nextTemp = current.next; // 1. 다음 노드 기억해둠 + current.next = prev; // 2. 포인터 방향 뒤집기 + prev = current; // 3. prev 이동 + current = nextTemp; // 4. current 이동 + } + + return prev; // prev가 새로운 head +}; From 59f845de70ebb9ccbe011a38217f536ce18310e3 Mon Sep 17 00:00:00 2001 From: moonjonghoo Date: Fri, 16 May 2025 18:07:55 +0900 Subject: [PATCH 2/3] longest substring without repeating characters solution --- .../moonjonghoo.js | 20 +++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 longest-substring-without-repeating-characters/moonjonghoo.js diff --git a/longest-substring-without-repeating-characters/moonjonghoo.js b/longest-substring-without-repeating-characters/moonjonghoo.js new file mode 100644 index 000000000..c777da2a4 --- /dev/null +++ b/longest-substring-without-repeating-characters/moonjonghoo.js @@ -0,0 +1,20 @@ +/** + * @param {string} s + * @return {number} + */ +const lengthOfLongestSubstring = function (s) { + let longest = 0; + let start = 0; + const seen = {}; + + for (let i = 0; i < s.length; i++) { + const char = s[i]; + if (seen[char] >= start) { + start = seen[char] + 1; + } + seen[char] = i; + longest = Math.max(longest, i - start + 1); + } + + return longest; +}; From 63676271fbb9b7ef40636ac2529ba35dd2cff3a9 Mon Sep 17 00:00:00 2001 From: moonjonghoo Date: Fri, 16 May 2025 18:12:25 +0900 Subject: [PATCH 3/3] number of islands solution --- number-of-islands/moonjonghoo.js | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 number-of-islands/moonjonghoo.js diff --git a/number-of-islands/moonjonghoo.js b/number-of-islands/moonjonghoo.js new file mode 100644 index 000000000..e69de29bb