types

package

v0.0.0-...-161f347 Latest Latest Go to latest Published: Mar 24, 2023 License: GPL-3.0 Imports: 2 Imported by: 0

Details

View Source

const SizeThreshold = 1000

SizeThreshold 单链表长度上限

This section is empty.

This section is empty.

type ListNode struct {
	Val  int
	Next *ListNode
}

ListNode 单链表节点

func NewList(values ...int) *ListNode

NewList 创建新的单链表

func (l *ListNode) Clone() *ListNode

Clone 克隆单链表如果链表有环，将引发错误

func (l *ListNode) Last() *ListNode

Last 获得链表的最后一个节点

func (l *ListNode) String() string

打印单链表如果链表有环，将引发错误

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

二叉树节点

func NewTree(values ...int) *TreeNode

创建新的二叉树按照值的层序遍历创建树，小于 0 的值视为空节点，空节点将在下一层中被忽略

func (tree *TreeNode) Clone() *TreeNode

克隆二叉树

func (tree *TreeNode) Len() int

func (tree *TreeNode) String() string

打印二叉树