File tree Expand file tree Collapse file tree 1 file changed +0
-46
lines changed Expand file tree Collapse file tree 1 file changed +0
-46
lines changed Original file line number Diff line number Diff line change @@ -44,50 +44,4 @@ public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
44
44
return rs .next ;
45
45
}
46
46
}
47
- /**
48
- * Definition for singly-linked list.
49
- * public class ListNode {
50
- * int val;
51
- * ListNode next;
52
- * ListNode() {}
53
- * ListNode(int val) { this.val = val; }
54
- * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
55
- * }
56
- */
57
- class Solution {
58
- /*
59
- * [ํ์ด]
60
- * 1) ๋ ๋ฆฌ์คํธ๊ฐ ์ด๋ฏธ ์ ๋ ฌ๋ ์ํ โ ๋งจ ์์์๋ถํฐ ๋ ์ค ๋ ์์ ๋
ธ๋๋ฅผ ๊ฒฐ๊ณผ ๋ฆฌ์คํธ rs์ ์ด์ด ๋ถ์ธ๋ค.
61
- * 2) ํ๋์ ๋ฆฌ์คํธ๊ฐ ๋๋ ๋๊น์ง ๋ฐ๋ณตํ๋ค. โ ๋จ์ ๋ฆฌ์คํธ์ ๋
ธ๋๋ ๊ทธ๋๋ก rs์ ๋ถ์ธ๋ค.
62
- * 3) rs ํค๋ ๋
ธ๋์ next๋ถํฐ ๋ฐํํ๋ค.
63
- * [T.C]
64
- * ๊ฐ ๋
ธ๋๋ฅผ ํ ๋ฒ์ฉ ๋น๊ต โ ์ฐ๊ฒฐ(๋๋ ์ฐ๊ฒฐ๋ง)ํ๋ฏ๋ก,
65
- * T.C = O(n+m) (n = list1์ ๊ธธ์ด, m = list2์ ๊ธธ์ด)
66
- * [S.C]
67
- * list1๊ณผ list2์ ๋
ธ๋๋ฅผ ๋ค์ ์ฐ๊ฒฐํ๋ ๊ฒ์ด๋ฏ๋ก ์ถ๊ฐ์ ์ธ ๊ณต๊ฐ์ ๊ฑฐ์ ํ์ํ์ง ์์ผ๋ฏ๋ก(rs์ head ์ ๋?),
68
- * S.C = O(1)
69
- */
70
-
71
- public ListNode mergeTwoLists (ListNode list1 , ListNode list2 ) {
72
- ListNode rs = new ListNode (0 );
73
- ListNode rsNext = rs ;
74
- // step 1
75
- while (list1 != null && list2 != null ) {
76
- if (list1 .val <= list2 .val ) {
77
- rsNext .next = list1 ;
78
- list1 = list1 .next ;
79
- }
80
- else {
81
- rsNext .next = list2 ;
82
- list2 = list2 .next ;
83
- }
84
- rsNext = rsNext .next ;
85
- }
86
- // step 2
87
- if (list1 != null ) rsNext .next = list1 ;
88
- if (list2 != null ) rsNext .next = list2 ;
89
- // step3
90
- return rs .next ;
91
- }
92
- }
93
47
You canโt perform that action at this time.
0 commit comments