File tree Expand file tree Collapse file tree 1 file changed +36
-0
lines changed
remove-nth-node-from-end-of-list Expand file tree Collapse file tree 1 file changed +36
-0
lines changed Original file line number Diff line number Diff line change
1
+ /**
2
+ * @description
3
+ * ์ ์ฒด ๋
ธ๋์ ๊ธธ์ด๋ฅผ ๊ตฌํ ๋ค n์ ์ ํฉํ ๋
ธ๋๋ง ๊ฑด๋๋ฐ์ด ๋
ธ๋๋ฅผ ์ฌ๋ฐฐ์ด ์์ผ์ค
4
+ *
5
+ * n = total length of head node list
6
+ * time complexity: O(n)
7
+ * space complexity: O(n)
8
+ */
9
+ var removeNthFromEnd = function ( head , n ) {
10
+ let node ;
11
+ let nodeCount = 0 ;
12
+
13
+ node = head ;
14
+ while ( node ) {
15
+ nodeCount ++ ;
16
+ node = node . next ;
17
+ }
18
+
19
+ let answer = new ListNode ( ) ;
20
+ let answerNode = answer ;
21
+
22
+ node = head ;
23
+ for ( let i = 0 ; i < nodeCount ; i ++ ) {
24
+ if ( nodeCount - n === i ) {
25
+ i ++ ;
26
+ node = node . next ;
27
+ }
28
+
29
+ answerNode . next = node ;
30
+ answerNode = node ;
31
+
32
+ node = node ?. next ?? null ;
33
+ }
34
+
35
+ return answer . next ;
36
+ } ;
You canโt perform that action at this time.
0 commit comments