Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commit992a059

Browse files
move two methods from ListNode to LinkedListUtils class
1 parent6543564 commit992a059

File tree

12 files changed

+64
-55
lines changed

12 files changed

+64
-55
lines changed

‎src/main/java/com/fishercoder/common/classes/ListNode.java

Lines changed: 0 additions & 27 deletions
Original file line numberDiff line numberDiff line change
@@ -52,36 +52,9 @@ public static ListNode createSinglyLinkedList() {
5252
returnhead;
5353
}
5454

55-
publicstaticListNodecreateSinglyLinkedList(List<Integer>listValues) {
56-
if (listValues ==null ||listValues.size() ==0) {
57-
thrownewIllegalArgumentException(
58-
"Please pass in a valid listValues to create a singly linked list.");
59-
}
60-
ListNodehead =newListNode(listValues.get(0));
61-
ListNodetmp =head;
62-
for (inti =1;i <listValues.size();i++) {
63-
ListNodenext =newListNode(listValues.get(i));
64-
tmp.next =next;
65-
tmp =tmp.next;
66-
}
67-
printList(head);
68-
returnhead;
69-
}
70-
71-
publicstaticvoidprintList(ListNodehead) {
72-
ListNodetemp =head;
73-
System.out.println();
74-
while (temp !=null) {
75-
System.out.print(temp.val() +"\t");
76-
temp =temp.next;
77-
}
78-
}
79-
8055
publicstaticvoidmain(String...strings) {
8156
List<Integer>values =CommonUtils.randomIntArrayGenerator(10,20);
82-
createSinglyLinkedList(values);
8357
ListNodehead =createSinglyLinkedList();
84-
printList(head);
8558
System.out.println("The end.");
8659
}
8760

‎src/main/java/com/fishercoder/common/utils/LinkedListUtils.java

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,8 @@
22

33
importcom.fishercoder.common.classes.ListNode;
44

5+
importjava.util.List;
6+
57
publicclassLinkedListUtils {
68

79
publicstaticListNodecontructLinkedList(int[]nums) {
@@ -17,4 +19,29 @@ public static ListNode contructLinkedList(int[] nums) {
1719
}
1820
returnpre.next;
1921
}
22+
23+
publicstaticvoidprintList(ListNodehead) {
24+
ListNodetemp =head;
25+
System.out.println();
26+
while (temp !=null) {
27+
System.out.print(temp.val() +"\t");
28+
temp =temp.next;
29+
}
30+
}
31+
32+
publicstaticListNodecreateSinglyLinkedList(List<Integer>listValues) {
33+
if (listValues ==null ||listValues.size() ==0) {
34+
thrownewIllegalArgumentException(
35+
"Please pass in a valid listValues to create a singly linked list.");
36+
}
37+
ListNodehead =newListNode(listValues.get(0));
38+
ListNodetmp =head;
39+
for (inti =1;i <listValues.size();i++) {
40+
ListNodenext =newListNode(listValues.get(i));
41+
tmp.next =next;
42+
tmp =tmp.next;
43+
}
44+
printList(head);
45+
returnhead;
46+
}
2047
}

‎src/test/java/com/fishercoder/_1290Test.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
packagecom.fishercoder;
22

33
importcom.fishercoder.common.classes.ListNode;
4+
importcom.fishercoder.common.utils.LinkedListUtils;
45
importcom.fishercoder.solutions._1290;
56
importorg.junit.BeforeClass;
67
importorg.junit.Test;
@@ -20,7 +21,7 @@ public static void setup() {
2021

2122
@Test
2223
publicvoidtest1() {
23-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,0,1));
24+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,0,1));
2425
assertEquals(5,solution1.getDecimalValue(head));
2526
}
2627

‎src/test/java/com/fishercoder/_21Test.java

Lines changed: 7 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
packagecom.fishercoder;
22

33
importcom.fishercoder.common.classes.ListNode;
4+
importcom.fishercoder.common.utils.LinkedListUtils;
45
importcom.fishercoder.solutions._21;
56
importorg.junit.BeforeClass;
67
importorg.junit.Test;
@@ -23,16 +24,16 @@ public static void setup() {
2324

2425
@Test
2526
publicvoidtest1() {
26-
l1 =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3,5));
27-
l2 =ListNode.createSinglyLinkedList(Arrays.asList(2,4,6));
28-
assertEquals(ListNode.createSinglyLinkedList(Arrays.asList(1,2,2,3,4,5,6)),solution1.mergeTwoLists(l1,l2));
27+
l1 =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,5));
28+
l2 =LinkedListUtils.createSinglyLinkedList(Arrays.asList(2,4,6));
29+
assertEquals(LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,2,3,4,5,6)),solution1.mergeTwoLists(l1,l2));
2930
}
3031

3132
@Test
3233
publicvoidtest2() {
33-
l1 =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3,5));
34-
l2 =ListNode.createSinglyLinkedList(Arrays.asList(2,4,6));
35-
assertEquals(ListNode.createSinglyLinkedList(Arrays.asList(1,2,2,3,4,5,6)),solution2.mergeTwoLists(l1,l2));
34+
l1 =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,5));
35+
l2 =LinkedListUtils.createSinglyLinkedList(Arrays.asList(2,4,6));
36+
assertEquals(LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,2,3,4,5,6)),solution2.mergeTwoLists(l1,l2));
3637
}
3738

3839
}

‎src/test/java/com/fishercoder/_237Test.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,7 @@
22

33
importcom.fishercoder.common.classes.ListNode;
44
importcom.fishercoder.common.utils.CommonUtils;
5+
importcom.fishercoder.common.utils.LinkedListUtils;
56
importcom.fishercoder.solutions._237;
67
importorg.junit.BeforeClass;
78
importorg.junit.Test;
@@ -19,7 +20,7 @@ public static void setup() {
1920

2021
@Test
2122
publicvoidtest1() {
22-
head =ListNode.createSinglyLinkedList(Arrays.asList(4,5,1,9));
23+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(4,5,1,9));
2324
CommonUtils.printList(head);
2425
solution1.deleteNode(head.next);
2526
CommonUtils.printList(head);

‎src/test/java/com/fishercoder/_23Test.java

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,7 @@
22

33
importcom.fishercoder.common.classes.ListNode;
44
importcom.fishercoder.common.utils.CommonUtils;
5+
importcom.fishercoder.common.utils.LinkedListUtils;
56
importcom.fishercoder.solutions._23;
67
importorg.junit.BeforeClass;
78
importorg.junit.Test;
@@ -19,9 +20,9 @@ public static void setup() {
1920

2021
@Test
2122
publicvoidtest1() {
22-
ListNodehead1 =ListNode.createSinglyLinkedList(Arrays.asList(1,3,5,7,11));
23-
ListNodehead2 =ListNode.createSinglyLinkedList(Arrays.asList(2,8,12));
24-
ListNodehead3 =ListNode.createSinglyLinkedList(Arrays.asList(4,6,9,10));
23+
ListNodehead1 =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,3,5,7,11));
24+
ListNodehead2 =LinkedListUtils.createSinglyLinkedList(Arrays.asList(2,8,12));
25+
ListNodehead3 =LinkedListUtils.createSinglyLinkedList(Arrays.asList(4,6,9,10));
2526
lists =newListNode[]{head1,head2,head3};
2627
CommonUtils.printList(solution1.mergeKLists(lists));
2728
}

‎src/test/java/com/fishercoder/_24Test.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,7 @@
22

33
importcom.fishercoder.common.classes.ListNode;
44
importcom.fishercoder.common.utils.CommonUtils;
5+
importcom.fishercoder.common.utils.LinkedListUtils;
56
importcom.fishercoder.solutions._24;
67
importorg.junit.BeforeClass;
78
importorg.junit.Test;
@@ -19,7 +20,7 @@ public static void setup() {
1920

2021
@Test
2122
publicvoidtest1() {
22-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3,4));
23+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,4));
2324
CommonUtils.printList(solution1.swapPairs(head));
2425
}
2526

‎src/test/java/com/fishercoder/_725Test.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,7 @@ public void test1() {
2525
k =5;
2626
actual =solution1.splitListToParts(root,k);
2727
for (ListNodehead :actual) {
28-
ListNode.printList(head);
28+
LinkedListUtils.printList(head);
2929
}
3030
}
3131

@@ -35,7 +35,7 @@ public void test2() {
3535
k =3;
3636
actual =solution1.splitListToParts(root,k);
3737
for (ListNodehead :actual) {
38-
ListNode.printList(head);
38+
LinkedListUtils.printList(head);
3939
}
4040
}
4141

@@ -45,7 +45,7 @@ public void test3() {
4545
k =5;
4646
actual =solution2.splitListToParts(root,k);
4747
for (ListNodehead :actual) {
48-
ListNode.printList(head);
48+
LinkedListUtils.printList(head);
4949
}
5050
}
5151

@@ -55,7 +55,7 @@ public void test4() {
5555
k =3;
5656
actual =solution2.splitListToParts(root,k);
5757
for (ListNodehead :actual) {
58-
ListNode.printList(head);
58+
LinkedListUtils.printList(head);
5959
}
6060
}
6161

‎src/test/java/com/fishercoder/_83Test.java

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
packagecom.fishercoder;
22

33
importcom.fishercoder.common.classes.ListNode;
4+
importcom.fishercoder.common.utils.LinkedListUtils;
45
importcom.fishercoder.solutions._83;
56
importjava.util.Arrays;
67
importorg.junit.Assert;
@@ -25,15 +26,15 @@ public static void setup() {
2526

2627
@Test
2728
publicvoidtest1() {
28-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,1,2,3,3));
29-
expected =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3));
29+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,1,2,3,3));
30+
expected =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3));
3031
Assert.assertEquals(expected,solution1.deleteDuplicates(head));
3132
}
3233

3334
@Test
3435
publicvoidtest2() {
35-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,1,2,3,3));
36-
expected =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3));
36+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,1,2,3,3));
37+
expected =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3));
3738
Assert.assertEquals(expected,solution2.deleteDuplicates(head));
3839
}
3940
}

‎src/test/java/com/fishercoder/_86Test.java

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
packagecom.fishercoder;
22

33
importcom.fishercoder.common.classes.ListNode;
4+
importcom.fishercoder.common.utils.LinkedListUtils;
45
importcom.fishercoder.solutions._86;
56
importorg.junit.BeforeClass;
67
importorg.junit.Test;
@@ -21,8 +22,8 @@ public static void setup() {
2122

2223
@Test
2324
publicvoidtest1() {
24-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,4,3,2,5,2));
25-
expected =ListNode.createSinglyLinkedList(Arrays.asList(1,2,2,4,3,5));
25+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,4,3,2,5,2));
26+
expected =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,2,4,3,5));
2627
assertEquals(expected, (solution1.partition(head,3)));
2728
}
2829

‎src/test/java/com/fishercoder/_876Test.java

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
packagecom.fishercoder;
22

33
importcom.fishercoder.common.classes.ListNode;
4+
importcom.fishercoder.common.utils.LinkedListUtils;
45
importcom.fishercoder.solutions._325;
56
importcom.fishercoder.solutions._876;
67
importjava.util.Arrays;
@@ -21,15 +22,15 @@ public static void setup() {
2122

2223
@Test
2324
publicvoidtest1() {
24-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3,4,5));
25+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,4,5));
2526
middle =solution1.middleNode(head);
26-
assertEquals(middle,ListNode.createSinglyLinkedList(Arrays.asList(3,4,5)));
27+
assertEquals(middle,LinkedListUtils.createSinglyLinkedList(Arrays.asList(3,4,5)));
2728
}
2829

2930
@Test
3031
publicvoidtest2() {
31-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3,4,5,6));
32+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,4,5,6));
3233
middle =solution1.middleNode(head);
33-
assertEquals(middle,ListNode.createSinglyLinkedList(Arrays.asList(4,5,6)));
34+
assertEquals(middle,LinkedListUtils.createSinglyLinkedList(Arrays.asList(4,5,6)));
3435
}
3536
}

‎src/test/java/com/fishercoder/_92Test.java

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
packagecom.fishercoder;
22

33
importcom.fishercoder.common.classes.ListNode;
4+
importcom.fishercoder.common.utils.LinkedListUtils;
45
importcom.fishercoder.solutions._92;
56
importorg.junit.BeforeClass;
67
importorg.junit.Test;
@@ -21,8 +22,8 @@ public static void setup() {
2122

2223
@Test
2324
publicvoidtest1() {
24-
head =ListNode.createSinglyLinkedList(Arrays.asList(1,2,3,4,5));
25-
expected =ListNode.createSinglyLinkedList(Arrays.asList(1,4,3,2,5));
25+
head =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,2,3,4,5));
26+
expected =LinkedListUtils.createSinglyLinkedList(Arrays.asList(1,4,3,2,5));
2627
assertEquals(expected,solution1.reverseBetween(head,2,4));
2728
}
2829

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp