Ver Fonte

add 从尾到头打印链表

tangs há 2 anos atrás
pai
commit
bf052b2d46
1 ficheiros alterados com 25 adições e 0 exclusões
  1. 25 0
      leetcode/剑指offer/从尾到头打印链表/main.go

+ 25 - 0
leetcode/剑指offer/从尾到头打印链表/main.go

@@ -0,0 +1,25 @@
+package main
+
+func main() {
+
+}
+
+type ListNode struct {
+	Val  int
+	Next *ListNode
+}
+
+func reversePrint(head *ListNode) []int {
+	var tmpArr []int
+	for head != nil {
+		tmpArr = append(tmpArr, head.Val)
+		head = head.Next
+	}
+
+	var ret []int
+	for i := len(tmpArr) - 1; i >= 0; i-- {
+		ret = append(ret, tmpArr[i])
+	}
+
+	return ret
+}