/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
codes/ruby/utils/list_node.rb
38 строк
686 B
khoaxuantu
fix: adapt missing ruby style guide (#1216)
03 апр 2024, 16:01
Не верифицирован
03 апр 2024, 16:01
043085d
Код
Авторство
О чём код?
=begin File: list_node.rb Created Time: 2024-03-18 Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com) =end ### 链表节点类 ### class ListNode attr_accessor :val # 节点值 attr_accessor :next # 指向下一节点的引用 def initialize(val=0, next_node=nil) @val = val @next = next_node end end ### 将列表反序列化为链表 ### def arr_to_linked_list(arr) head = current = ListNode.new(arr[0]) for i in 1...arr.length current.next = ListNode.new(arr[i]) current = current.next end head end ### 将链表序列化为列表 ### def linked_list_to_arr(head) arr = [] while head arr << head.val head = head.next end end