Create 0708-insert-into-a-sorted-circular-linked-list.java

Author: benmak11

Diff for: java/0708-insert-into-a-sorted-circular-linked-list.java

@@ -0,0 +1,21 @@
+class Solution {
+    public Node insert(Node head, int insertVal) {
+        Node node = new Node(insertVal);
+        if (head == null) {
+            node.next = node;
+            return node;
+        }
+        Node prev = head, curr = head.next;
+        while (curr != head) {
+            if ((prev.val <= insertVal && insertVal <= curr.val) 
+            || (prev.val > curr.val && (insertVal >= prev.val || insertVal <= curr.val))){
+                break;
+            }
+            prev = curr;
+            curr = curr.next;
+        }
+        prev.next = node;
+        node.next = curr;
+        return head;
+    }
+}