linkedlist

Documentation

Index

• func JosephusKill1(l *linkedlist.LList, m int) (res int)
• func JosephusKill2(l *linkedlist.LList, m int) (res int)
• func RemoveByRatio(l *linkedlist.LList, a, b int)
• func RemoveLastKthDNode(l *linkedlist.DList, k int)
• func RemoveLastKthNode(l *linkedlist.LList, k int)
• func RemoveMidNode(l *linkedlist.LList)
• func ReverseDList(l *linkedlist.DList)
• func ReverseList(l *linkedlist.LList)
• func ReversePart(l *linkedlist.LList, from, to int)

Functions

func JosephusKill1

func JosephusKill1(l *linkedlist.LList, m int) (res int)

环形链表模拟约瑟夫环问题.

func JosephusKill2

func JosephusKill2(l *linkedlist.LList, m int) (res int)

递归计算最后报数位置.

func RemoveByRatio

func RemoveByRatio(l *linkedlist.LList, a, b int)

按比例删除节点.

func RemoveLastKthDNode

func RemoveLastKthDNode(l *linkedlist.DList, k int)

删除双链表倒数第K节点.

func RemoveLastKthNode

func RemoveLastKthNode(l *linkedlist.LList, k int)

删除单链表倒数第K节点.

func RemoveMidNode

func RemoveMidNode(l *linkedlist.LList)

删除列表中间节点.

func ReverseDList

func ReverseDList(l *linkedlist.DList)

原地逆置双链表.

func ReverseList

func ReverseList(l *linkedlist.LList)

原地逆置链表.

func ReversePart

func ReversePart(l *linkedlist.LList, from, to int)

原地逆置部分链表.