2020-07-25：如何实现一个高效的单向链表逆序输出？

福哥答案2020-07-25：

1.链表反转。反转，输出，反转。
2.递归。
3.数组。遍历存数组，然后反向遍历数组。
4.栈。遍历存栈，然后pop栈输出。

golang代码采用第2种方法。代码如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

package test27_reverseprint    import (     "fmt"     "testing" )    //Definition for singly-linked list. type ListNode struct {     Val  int     Next *ListNode }    //go test -v -test.run TestReversePrint func TestReversePrint(t *testing.T) {     head := &ListNode{Val: 3, Next: &ListNode{Val: 1, Next: &ListNode{Val: 2}}}        fmt.Println("正序输出--------------------")     temp := head     for temp != nil {         fmt.Print(temp.Val, "\t")         temp = temp.Next     }        fmt.Println("\r\n\r\n反序输出--------------------")     reversePrint(head)    }    func reversePrint(head *ListNode) {     if head != nil {         reversePrint(head.Next)         fmt.Print(head.Val, "\t")     } }

　　敲 go test -v -test.run TestReversePrint命令，结果如下：