使用golang内置的"container/heap"实现优先队列后维护一个新的链表。注意实现heap的五个接口:Len() int, Less(i, j int) bool, Swap(i, j int), Push(x interface{}), Pop() interface{}。 package main import "fmt" import "container/heap" import . "nc_tools" /* * type ListNode struct{ * Val int * ...