Skip to content

Commit 8edb71d

Browse files
committed
✅ Adding tests.
1 parent e22bc32 commit 8edb71d

File tree

1 file changed

+93
-0
lines changed

1 file changed

+93
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,93 @@
1+
package com.crossoverjie.algorithm;
2+
3+
import com.crossoverjie.algorithm.MergeTwoSortedLists.ListNode;
4+
import org.junit.Assert;
5+
import org.junit.Before;
6+
import org.junit.Test;
7+
8+
public class MergeTwoSortedListsTest {
9+
MergeTwoSortedLists mergeTwoSortedLists ;
10+
@Before
11+
public void setUp() throws Exception {
12+
mergeTwoSortedLists = new MergeTwoSortedLists();
13+
}
14+
15+
@Test
16+
public void mergeTwoLists() throws Exception {
17+
ListNode l1 = new ListNode(1) ;
18+
ListNode l1_2 = new ListNode(4);
19+
l1.next = l1_2 ;
20+
ListNode l1_3 = new ListNode(5) ;
21+
l1_2.next = l1_3 ;
22+
23+
ListNode l2 = new ListNode(1) ;
24+
ListNode l2_2 = new ListNode(3) ;
25+
l2.next = l2_2 ;
26+
ListNode l2_3 = new ListNode(6) ;
27+
l2_2.next = l2_3 ;
28+
ListNode l2_4 = new ListNode(9) ;
29+
l2_3.next = l2_4 ;
30+
ListNode listNode = mergeTwoSortedLists.mergeTwoLists(l1, l2);
31+
32+
33+
ListNode node1 = new ListNode(1) ;
34+
ListNode node2 = new ListNode(1);
35+
node1.next = node2;
36+
ListNode node3 = new ListNode(3) ;
37+
node2.next= node3 ;
38+
ListNode node4 = new ListNode(4) ;
39+
node3.next = node4 ;
40+
ListNode node5 = new ListNode(5) ;
41+
node4.next = node5 ;
42+
ListNode node6 = new ListNode(6) ;
43+
node5.next = node6 ;
44+
ListNode node7 = new ListNode(9) ;
45+
node6.next = node7 ;
46+
Assert.assertEquals(node1.toString(),listNode.toString());
47+
48+
49+
}
50+
51+
@Test
52+
public void mergeTwoLists2() throws Exception {
53+
54+
ListNode l2 = new ListNode(1) ;
55+
ListNode l2_2 = new ListNode(3) ;
56+
l2.next = l2_2 ;
57+
ListNode l2_3 = new ListNode(6) ;
58+
l2_2.next = l2_3 ;
59+
ListNode l2_4 = new ListNode(9) ;
60+
l2_3.next = l2_4 ;
61+
ListNode listNode = mergeTwoSortedLists.mergeTwoLists(null, l2);
62+
63+
System.out.println(listNode.toString());
64+
65+
66+
}
67+
68+
@Test
69+
public void mergeTwoLists3() throws Exception {
70+
71+
ListNode l2 = new ListNode(1) ;
72+
ListNode l2_2 = new ListNode(3) ;
73+
l2.next = l2_2 ;
74+
ListNode l2_3 = new ListNode(6) ;
75+
l2_2.next = l2_3 ;
76+
ListNode l2_4 = new ListNode(9) ;
77+
l2_3.next = l2_4 ;
78+
ListNode listNode = mergeTwoSortedLists.mergeTwoLists(l2, null);
79+
80+
81+
ListNode node1 = new ListNode(1) ;
82+
ListNode node2 = new ListNode(3);
83+
node1.next = node2;
84+
ListNode node3 = new ListNode(6) ;
85+
node2.next= node3 ;
86+
ListNode node4 = new ListNode(9) ;
87+
node3.next = node4 ;
88+
89+
Assert.assertEquals(node1.toString(),listNode.toString());
90+
91+
}
92+
93+
}

0 commit comments

Comments
 (0)