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

福哥答案2020-07-25：

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

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

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命令，结果如下：

image.png

评论

有疑问加站长微信联系（非本文作者）