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 L...
福哥答案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命令,结果如下:
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)