add offer 12 solution

Author: Kyle Liu

SUMMARY.md

@@ -10,9 +10,10 @@
   * [OF4. 二维数组中的查找](docs/jzof/of004.md)
   * [OF5. 替换空格](docs/jzof/of005.md)
   * [OF6.从尾到头打印链表](docs/jzof/of006.md)
-  * [OF37.序列化二叉树](docs/jzof/of037.md)
+  * [OF12.矩阵中的路径](docs/jzof/of012.md)
   * [OF14-I.剪绳子](docs/jzof/of014-i.md)
   * [OF14-II.剪绳子](docs/jzof/of014-ii.md)
+  * [OF37.序列化二叉树](docs/jzof/of037.md)
 * [LeetCode](docs/leetcode/README.md)
   * [1-100](docs/leetcode/1-100/README.md)
     * [1.Add Sum](docs/leetcode/1-100/1.add-sum.md)

docs/jzof/of012.md

@@ -0,0 +1,68 @@
+---
+description: 剑指 Offer 06. 从尾到头打印链表
+---
+
+# OF6.矩阵中的路径
+
+## 题目描述
+
+[题目地址](https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/)
+
+请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。
+
+[["a","b","c","e"],
+["s","f","c","s"],
+["a","d","e","e"]]
+
+但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入这个格子。
+
+
+### **示例 1：**
+
+```go
+输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
+输出：true
+```
+
+
+```go
+输入：board = [["a","b"],["c","d"]], word = "abcd"
+输出：false
+```
+
+## 题解
+
+### 思路1 ： 递归
+
+递归遍历
+
+**算法流程：**
+
+1. **复杂度分析：**
+2. **时间复杂度**$$O(N)$$**：**遍历N次，递归 N 次
+3. **空间复杂度**$$O(N)$$**：**递归 N 次，开辟 N 个栈空间
+
+#### 代码
+
+{% tabs %}
+{% tab title="Go" %}
+```go
+func reversePrint(head *ListNode) []int {
+    ans := make([]int, 0)
+    if head == nil {
+        return ans
+    }
+    ans = reversePrint(head.Next)
+    ans = append(ans, head.Val)
+    return ans
+}
+```
+{% endtab %}
+{% endtabs %}
+
+
+
+## 总结
+
+如果你同我一样热爱数据结构、算法、LeetCode，可以关注我 GitHub 上的 算法 题解：[awesome-golang-algorithm](https://github.com/kylesliu/awesome-golang-algorithm)
+