Skip to content

Commit d1ee5cb

Browse files
committed
MergeTwoSortedLists: rename methods, add YT link
1 parent bba0073 commit d1ee5cb

File tree

2 files changed

+10
-8
lines changed

2 files changed

+10
-8
lines changed

src/main/java/by/andd3dfx/collections/MergeTwoSortedLists.java

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -26,10 +26,12 @@
2626
* Input: list1 = [], list2 = [0]
2727
* Output: [0]
2828
* </pre>
29+
*
30+
* @see <a href="https://youtu.be/_jj1zgf0FBM">Video solution</a>
2931
*/
3032
public class MergeTwoSortedLists {
3133

32-
public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {
34+
public static ListNode mergeTwoLists_usingIterators(ListNode list1, ListNode list2) {
3335
var head = new ListNode();
3436
var iterator1 = new MyIterator(list1);
3537
var iterator2 = new MyIterator(list2);
@@ -55,7 +57,7 @@ public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {
5557
return head.next;
5658
}
5759

58-
public static ListNode mergeTwoLists2(ListNode list1, ListNode list2) {
60+
public static ListNode mergeTwoLists_usingRecursion(ListNode list1, ListNode list2) {
5961
if (list1 == null) {
6062
return list2;
6163
}
@@ -64,10 +66,10 @@ public static ListNode mergeTwoLists2(ListNode list1, ListNode list2) {
6466
}
6567

6668
if (list1.val < list2.val) {
67-
list1.next = mergeTwoLists2(list1.next, list2);
69+
list1.next = mergeTwoLists_usingRecursion(list1.next, list2);
6870
return list1;
6971
} else {
70-
list2.next = mergeTwoLists2(list1, list2.next);
72+
list2.next = mergeTwoLists_usingRecursion(list1, list2.next);
7173
return list2;
7274
}
7375
}

src/test/java/by/andd3dfx/collections/MergeTwoSortedListsTest.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -9,13 +9,13 @@
99
public class MergeTwoSortedListsTest {
1010

1111
@Test
12-
public void testMergeTwoLists() {
13-
testMergeOfTwoList(MergeTwoSortedLists::mergeTwoLists);
12+
public void testMergeTwoListsUsingIterators() {
13+
testMergeOfTwoList(MergeTwoSortedLists::mergeTwoLists_usingIterators);
1414
}
1515

1616
@Test
17-
public void testMergeTwoLists2() {
18-
testMergeOfTwoList(MergeTwoSortedLists::mergeTwoLists2);
17+
public void testMergeTwoListsUsingRecursion() {
18+
testMergeOfTwoList(MergeTwoSortedLists::mergeTwoLists_usingRecursion);
1919
}
2020

2121
public void testMergeOfTwoList(BiFunction<ListNode, ListNode, ListNode> function) {

0 commit comments

Comments
 (0)