You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
32 lines
574 B
32 lines
574 B
// File: list_node.go
|
|
// Created Time: 2022-11-25
|
|
// Author: Reanon (793584285@qq.com)
|
|
|
|
package pkg
|
|
|
|
// ListNode 链表节点
|
|
type ListNode struct {
|
|
Next *ListNode
|
|
Val int
|
|
}
|
|
|
|
// NewListNode 链表节点构造函数
|
|
func NewListNode(v int) *ListNode {
|
|
return &ListNode{
|
|
Next: nil,
|
|
Val: v,
|
|
}
|
|
}
|
|
|
|
// ArrayToLinkedList 将数组反序列化为链表
|
|
func ArrayToLinkedList(arr []int) *ListNode {
|
|
// dummy header of linked list
|
|
dummy := NewListNode(0)
|
|
node := dummy
|
|
for _, val := range arr {
|
|
node.Next = NewListNode(val)
|
|
node = node.Next
|
|
}
|
|
return dummy.Next
|
|
}
|