From 2b0d7d1c1b1a9d1eda3efd6300782d4179ab27a7 Mon Sep 17 00:00:00 2001
From: danielsss <better.sunjian@gmail.com>
Date: Sat, 7 Jan 2023 16:41:46 +1100
Subject: [PATCH] Added linear search docs for Typescript

---
 .../chapter_searching/linear_search.ts        |  2 +-
 docs/chapter_searching/linear_search.md       | 27 +++++++++++++++++--
 2 files changed, 26 insertions(+), 3 deletions(-)

diff --git a/codes/typescript/chapter_searching/linear_search.ts b/codes/typescript/chapter_searching/linear_search.ts
index 05620f91..f0de33f7 100644
--- a/codes/typescript/chapter_searching/linear_search.ts
+++ b/codes/typescript/chapter_searching/linear_search.ts
@@ -6,7 +6,7 @@
 
 import ListNode from '../module/ListNode.ts';
 
-/* 线性查找（数组） */
+/* 线性查找（数组）*/
 function linearSearchArray(nums: number[], target: number): number {
     // 遍历数组
     for (let i = 0; i < nums.length; i++) {
diff --git a/docs/chapter_searching/linear_search.md b/docs/chapter_searching/linear_search.md
index 3d592962..777d2d53 100644
--- a/docs/chapter_searching/linear_search.md
+++ b/docs/chapter_searching/linear_search.md
@@ -94,7 +94,18 @@ comments: true
 === "TypeScript"
 
     ```typescript title="linear_search.ts"
-
+    /* 线性查找（数组）*/
+    function linearSearchArray(nums: number[], target: number): number {
+        // 遍历数组
+        for (let i = 0; i < nums.length; i++) {
+            // 找到目标元素，返回其索引
+            if (nums[i] === target) {
+                return i;
+            }
+        }
+        // 未找到目标元素，返回 -1
+        return -1;
+    }
     ```
 
 === "C"
@@ -210,7 +221,19 @@ comments: true
 === "TypeScript"
 
     ```typescript title="linear_search.ts"
-
+    /* 线性查找（链表）*/
+    function linearSearchLinkedList(head: ListNode | null, target: number): ListNode | null {
+        // 遍历链表
+        while (head) {
+            // 找到目标结点，返回之
+            if (head.val === target) {
+                return head;
+            }
+            head = head.next;
+        }
+        // 未找到目标结点，返回 null
+        return null;
+    }
     ```
 
 === "C"