题解 | #从单向链表中删除指定值的节点#

package main

import (
	"fmt"
)

func main() {
	var count int
	fmt.Scan(&count)
	var headValue int
	fmt.Scan(&headValue)
	root := &List{Val: headValue, Next: nil}

	for i := 0; i < count-1; i++ {
		var a,b int
        fmt.Scan(&a, &b)
        head := root
		for head != nil {
			if head.Val == b {
                node := &List{Val: a}
				next := head.Next
                node.Next = next
                head.Next = node
			}
            head = head.Next
		}
	}

	var search int
	fmt.Scan(&search)
	for root != nil {
		if root.Val != search {
			fmt.Print(root.Val)
            fmt.Print(" ")
		}
        root = root.Next
	}
}

type List struct {
	Val  int
	Next *List
}