add 704,206

Author: lily-lee

README.md

@@ -17,8 +17,10 @@
 |     [14](./algorithms/0014)     |                 [14. 最长公共前缀](https://leetcode-cn.com/problems/longest-common-prefix/)                 |  [Go](./algorithms/0014/main.go)   |    简单    |
 |     [79](./algorithms/0079)     |                        [79. 单词搜索](https://leetcode-cn.com/problems/word-search/)                        |  [Go](./algorithms/0079/main.go)   |    中等    |
 |    [146](./algorithms/0146)     |                      [146. LRU 缓存机制](https://leetcode-cn.com/problems/lru-cache/)                       |  [Go](./algorithms/0146/main.go)   |    中等    |
+|    [206](./algorithms/0206)     |                   [206. 反转链表](https://leetcode-cn.com/problems/reverse-linked-list/)                    |  [Go](./algorithms/0206/main.go)   |    简单    |
 |    [232](./algorithms/0232)     |             [232. 用栈实现队列](https://leetcode-cn.com/problems/implement-queue-using-stacks/)             |  [Go](./algorithms/0232/main.go)   |    简单    |
 |    [263](./algorithms/0263)     |                         [263. 丑数](https://leetcode-cn.com/problems/ugly-number/)                          |  [Go](./algorithms/0263/main.go)   |    简单    |
+|    [704](./algorithms/0704)     |                      [704. 二分查找](https://leetcode-cn.com/problems/binary-search/)                       |  [Go](./algorithms/0704/main.go)   |    简单    |
 | [offer47](./algorithms/offer47) |       [剑指 Offer 47. 礼物的最大价值](https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/)       | [Go](./algorithms/offer47/main.go) |    中等    |
 
 

algorithms/0206/README.md

@@ -0,0 +1,43 @@
+#### [206. 反转链表](https://leetcode-cn.com/problems/reverse-linked-list/)
+
+难度简单
+
+给你单链表的头节点 `head` ，请你反转链表，并返回反转后的链表。
+
+ 
+
+**示例 1：**
+
+![img](https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg)
+
+```
+输入：head = [1,2,3,4,5]
+输出：[5,4,3,2,1]
+```
+
+**示例 2：**
+
+![img](https://assets.leetcode.com/uploads/2021/02/19/rev1ex2.jpg)
+
+```
+输入：head = [1,2]
+输出：[2,1]
+```
+
+**示例 3：**
+
+```
+输入：head = []
+输出：[]
+```
+
+ 
+
+**提示：**
+
+- 链表中节点的数目范围是 `[0, 5000]`
+- `-5000 <= Node.val <= 5000`
+
+ 
+
+**进阶：**链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

algorithms/0206/main.go

@@ -0,0 +1,30 @@
+package _0206
+
+/**
+* Definition for singly-linked list.
+* type ListNode struct {
+*     Val int
+*     Next *ListNode
+* }
+ */
+
+type ListNode struct {
+	Val  int
+	Next *ListNode
+}
+
+func reverseList(head *ListNode) *ListNode {
+	var prev *ListNode
+	curr := head
+	for curr != nil {
+		next := curr.Next
+		curr.Next = prev
+		prev = curr
+		curr = next
+	}
+	return prev
+}
+
+func reverseListRecursion(head *ListNode) *ListNode {
+	return nil
+}

algorithms/0704/README.md

@@ -0,0 +1,30 @@
+#### [704. 二分查找](https://leetcode-cn.com/problems/binary-search/)
+
+难度简单
+
+给定一个 `n` 个元素有序的（升序）整型数组 `nums` 和一个目标值 `target` ，写一个函数搜索 `nums` 中的 `target`，如果目标值存在返回下标，否则返回 `-1`。
+
+
+**示例 1:**
+
+```
+输入: nums = [-1,0,3,5,9,12], target = 9
+输出: 4
+解释: 9 出现在 nums 中并且下标为 4
+```
+
+**示例 2:**
+
+```
+输入: nums = [-1,0,3,5,9,12], target = 2
+输出: -1
+解释: 2 不存在 nums 中因此返回 -1
+```
+
+ 
+
+**提示：**
+
+1. 你可以假设 `nums` 中的所有元素是不重复的。
+2. `n` 将在 `[1, 10000]`之间。
+3. `nums` 的每个元素都将在 `[-9999, 9999]`之间。

algorithms/0704/main.go

@@ -0,0 +1,16 @@
+package _0704
+
+func search(nums []int, target int) int {
+	left, right := 0, len(nums)-1
+	for left <= right {
+		mid := (right + left) / 2
+		if target == nums[mid] {
+			return mid
+		} else if target > nums[mid] {
+			left = mid + 1
+		} else {
+			right = mid - 1
+		}
+	}
+	return -1
+}