diff --git a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java index af7663e90..99065939b 100644 --- a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java +++ b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Lesson12.java @@ -2,11 +2,27 @@ public class Lesson12 { + public Lesson12() {} + /** * Provide the solution to LeetCode 3062 here: * https://github.com/yang-su2000/Leetcode-algorithm-practice/tree/master/3062-winner-of-the-linked-list-game */ public String gameResult(ListNode head) { - return null; + var o = 0; + var e = 0; + while (head != null) { + if (head.val > head.next.val) { + e++; + } else { + o++; + } + head = head.next.next; + } + if (e > o) { + return "Even"; + } else if (e < o) { + return "Odd"; + } else return "Tie"; } } diff --git a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java index 8444fceca..3fa413c10 100644 --- a/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java +++ b/lesson_12/structs_java/structs_app/src/main/java/com/codedifferently/lesson12/Stack.java @@ -9,18 +9,23 @@ public Stack() { } public void push(int value) { - // Your code here + ListNode newTop = new ListNode(value); + newTop.next = top; + top = newTop; } public int pop() { - return 0; + var oldTop = top.val; + top = top.next; + return oldTop; } public int peek() { - return 0; + var headVal = top.val; + return headVal; } public boolean isEmpty() { - return true; + return top == null; } }