【查找算法go】查找单链表倒数第m个元素

查找单链表倒数第m个元素，只需要两个标记指针间隔m个单位

package search

import "fmt"

type ListItem struct{
	Value int
	NextItem *ListItem
}

func Revertm(items *ListItem,m int) *ListItem{

	var dst,head *ListItem

	head = items
	dst  = items
	for i := 1;head.NextItem != nil;i++{
		//间隔m才赋值
		if i >= m{
			dst = dst.NextItem
		}
		//头部往前移动
		head = head.NextItem
	}

	return dst
}

func DemoRevertm(){

	var items,p *ListItem

	items = new(ListItem)

	p = items
	for i:= 1;i<=100;i++{

		p.NextItem = new(ListItem)

		p = p.NextItem
		p.Value = i

	}

	item := Revertm(items,10)

	if item != nil{
		fmt.Printf("item:%d\n",item.Value)
	}else{
		fmt.Printf("not fount")
	}


}