Skip to content

Commit 91bf9d5

Browse files
chore: implemented functions in Lesson12.java and Stack.java files
1 parent ac458a6 commit 91bf9d5

File tree

2 files changed

+27
-5
lines changed

2 files changed

+27
-5
lines changed

lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java

Lines changed: 20 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,25 @@ public class Lesson12 {
77
* https://github.com/yang-su2000/Leetcode-algorithm-practice/tree/master/3062-winner-of-the-linked-list-game
88
*/
99
public String gameResult(ListNode head) {
10-
return null;
10+
int even = 0;
11+
int odd = 0;
12+
ListNode evenNode = head;
13+
ListNode oddNode = (head != null) ? head.next : null;
14+
while (evenNode != null) {
15+
if (evenNode.val > oddNode.val) {
16+
even++;
17+
} else {
18+
odd++;
19+
}
20+
evenNode = (evenNode.next != null) ? evenNode.next.next : null;
21+
oddNode = (oddNode.next != null) ? oddNode.next.next : null;
22+
}
23+
if (even > odd) {
24+
return "Even";
25+
} else if (odd > even) {
26+
return "Odd";
27+
} else {
28+
return "Tie";
29+
}
1130
}
1231
}

lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java

Lines changed: 7 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -9,18 +9,21 @@ public Stack() {
99
}
1010

1111
public void push(int value) {
12-
// Your code here
12+
ListNode newNode = new ListNode(value, top);
13+
top = newNode;
1314
}
1415

1516
public int pop() {
16-
return 0;
17+
int value = top.val;
18+
top = top.next;
19+
return value;
1720
}
1821

1922
public int peek() {
20-
return 0;
23+
return top.val;
2124
}
2225

2326
public boolean isEmpty() {
24-
return true;
27+
return top == null;
2528
}
2629
}

0 commit comments

Comments
 (0)