Skip to content

Commit 6df3d56

Browse files
committed
2024-10-07 v. 6.7.6: added "237. Delete Node in a Linked List"
1 parent 0d20cf1 commit 6df3d56

File tree

4 files changed

+51
-1
lines changed

4 files changed

+51
-1
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -541,3 +541,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
541541
| 230. Kth Smallest Element in a BST | [Link](https://leetcode.com/problems/kth-smallest-element-in-a-bst/) | [Link](./lib/medium/230_kth_smallest_element_in_a_bst.rb) | [Link](./test/medium/test_230_kth_smallest_element_in_a_bst.rb) |
542542
| 235. Lowest Common Ancestor of a Binary Search Tree | [Link](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/) | [Link](./lib/medium/235_lowest_common_ancestor_of_a_binary_search_tree.rb) | [Link](./test/medium/test_235_lowest_common_ancestor_of_a_binary_search_tree.rb) |
543543
| 236. Lowest Common Ancestor of a Binary Tree | [Link](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/) | [Link](./lib/medium/236_lowest_common_ancestor_of_a_binary_tree.rb) | [Link](./test/medium/test_236_lowest_common_ancestor_of_a_binary_tree.rb) |
544+
| 237. Delete Node in a Linked List | [Link](https://leetcode.com/problems/delete-node-in-a-linked-list/) | [Link](./lib/medium/237_delete_node_in_a_linked_list.rb) | [Link](./test/medium/test_237_delete_node_in_a_linked_list.rb) |

leetcode-ruby.gemspec

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ require 'English'
55
::Gem::Specification.new do |s|
66
s.required_ruby_version = '>= 3.0'
77
s.name = 'leetcode-ruby'
8-
s.version = '6.7.5'
8+
s.version = '6.7.6'
99
s.license = 'MIT'
1010
s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
1111
s.executable = 'leetcode-ruby'
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
# frozen_string_literal: true
2+
3+
# https://leetcode.com/problems/delete-node-in-a-linked-list/
4+
# @param {ListNode} node
5+
# @return {Void} Do not return anything, modify node in-place instead.
6+
def delete_node(node)
7+
node.val = node.next.val
8+
node.next = node.next.next
9+
end
Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
# frozen_string_literal: true
2+
3+
require_relative '../test_helper'
4+
require_relative '../../lib/common/linked_list'
5+
require_relative '../../lib/medium/237_delete_node_in_a_linked_list'
6+
require 'minitest/autorun'
7+
8+
class DeleteNodeInALinkedListTest < ::Minitest::Test
9+
def test_default_one
10+
input = ::ListNode.from_array(
11+
[4, 5, 1, 9]
12+
)
13+
delete_node(input.next)
14+
15+
assert(
16+
::ListNode.are_equals(
17+
::ListNode.from_array(
18+
[4, 1, 9]
19+
),
20+
input
21+
)
22+
)
23+
end
24+
25+
def test_default_two
26+
input = ::ListNode.from_array(
27+
[4, 5, 1, 9]
28+
)
29+
delete_node(input.next.next)
30+
31+
assert(
32+
::ListNode.are_equals(
33+
::ListNode.from_array(
34+
[4, 5, 9]
35+
),
36+
input
37+
)
38+
)
39+
end
40+
end

0 commit comments

Comments
 (0)