goden0203

package

v0.0.0-...-b071cee Latest Latest Go to latest Published: Aug 9, 2023 License: GPL-3.0 Imports: 2 Imported by: 0

Details

若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。

假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。

例如，传入节点 c （位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f

示例：

输入：节点 5 （位于单向链表 4->5->1->9 中）
输出：不返回任何数据，从链表中删除传入的节点 5，使链表变为 4->1->9

标签 链表

将该节点之后的所有节点值向前复制，然后舍弃最后的节点

This section is empty.

This section is empty.

This section is empty.

type ListNode struct {
	Val  int
	Next *ListNode
}

func BuildCircleListWithNoHead(list []int, cursor int) *ListNode

BuildCircleListWithNoHead build a circle list, which tail point to list[cursor]

func BuildListWithHead(data []int) *ListNode

func BuildListWithNoHead(nums []int) *ListNode

func (l *ListNode) HasCycle() (bool, *ListNode)

HasCycle check if linklist has cycle structure, if not, return false, nil, if yes, return true and the cycle start node

func (l *ListNode) Index(target int) *ListNode

Index return the node which value equals target

func (l *ListNode) Len() int

Len return list length, when list has cycle structure, return -1

func (l *ListNode) Slice() []int

Slice return slice which contains all node's values in order.

func (l *ListNode) String() string

String implements Stringer interface.

func (l *ListNode) Tail() *ListNode

Tail return last list node