2024-10-22 v. 6.8.6: added "328. Odd Even Linked List"

Author: fartem

README.md

@@ -551,3 +551,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 304. Range Sum Query 2D - Immutable                             | [Link](https://leetcode.com/problems/range-sum-query-2d-immutable/)                               | [Link](./lib/medium/304_range_sum_query_2d_immutable.rb)                               | [Link](./test/medium/test_304_range_sum_query_2d_immutable.rb)                               |
 | 316. Remove Duplicate Letters                                   | [Link](https://leetcode.com/problems/remove-duplicate-letters/)                                   | [Link](./lib/medium/316_remove_duplicate_letters.rb)                                   | [Link](./test/medium/test_316_remove_duplicate_letters.rb)                                   |
 | 318. Maximum Product of Word Lengths                            | [Link](https://leetcode.com/problems/maximum-product-of-word-lengths/)                            | [Link](./lib/medium/318_maximum_product_of_word_lengths.rb)                            | [Link](./test/medium/test_318_maximum_product_of_word_lengths.rb)                            |
+| 328. Odd Even Linked List                                       | [Link](https://leetcode.com/problems/odd-even-linked-list/)                                       | [Link](./lib/medium/328_odd_even_linked_list.rb)                                       | [Link](./test/medium/test_328_odd_even_linked_list.rb)                                       |

leetcode-ruby.gemspec

@@ -5,7 +5,7 @@ require 'English'
 ::Gem::Specification.new do |s|
   s.required_ruby_version = '>= 3.0'
   s.name = 'leetcode-ruby'
-  s.version = '6.8.5'
+  s.version = '6.8.6'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
   s.executable = 'leetcode-ruby'

lib/medium/328_odd_even_linked_list.rb

@@ -0,0 +1,22 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/odd-even-linked-list/
+# @param {ListNode} head
+# @return {ListNode}
+def odd_even_list(head)
+  return if head.nil?
+
+  odd = head
+  even = head.next
+  even_head = even
+  while !even.nil? && !even.next.nil?
+    odd.next = even.next
+    odd = odd.next
+    even.next = odd.next
+    even = even.next
+  end
+
+  odd.next = even_head
+
+  head
+end

test/medium/test_328_odd_even_linked_list.rb

@@ -0,0 +1,38 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/common/linked_list'
+require_relative '../../lib/medium/328_odd_even_linked_list'
+require 'minitest/autorun'
+
+class MaximumProductOfWordLenghtsTest < ::Minitest::Test
+  def test_default_one
+    assert(
+      ::ListNode.are_equals(
+        ::ListNode.from_array(
+          [1, 3, 5, 2, 4]
+        ),
+        odd_even_list(
+          ::ListNode.from_array(
+            [1, 2, 3, 4, 5]
+          )
+        )
+      )
+    )
+  end
+
+  def test_default_two
+    assert(
+      ::ListNode.are_equals(
+        ::ListNode.from_array(
+          [2, 3, 6, 7, 1, 5, 4]
+        ),
+        odd_even_list(
+          ::ListNode.from_array(
+            [2, 1, 3, 5, 6, 4, 7]
+          )
+        )
+      )
+    )
+  end
+end