Add solution 092

Author: yanglbme

README.md

@@ -50,6 +50,7 @@ Complete solutions to Leetcode problems, updated daily.
 | 063 | [Unique Paths II](https://github.com/yanglbme/leetcode/tree/master/solution/063.Unique%20Paths%20II) | `Array`, `Dynamic Programming` |
 | 075 | [Sort Colors](https://github.com/yanglbme/leetcode/tree/master/solution/075.Sort%20Colors) | `Array`, `Two Pointers`, `Sort` |
 | 082 | [Remove Duplicates from Sorted List II](https://github.com/yanglbme/leetcode/tree/master/solution/082.Remove%20Duplicates%20from%20Sorted%20List%20II) | `Linked List` |
+| 092 | [Reverse Linked List II](https://github.com/yanglbme/leetcode/tree/master/solution/092.Reverse%20Linked%20List%20II) | `Linked List` |
 | 094 | [Binary Tree Inorder Traversal](https://github.com/yanglbme/leetcode/tree/master/solution/094.Binary%20Tree%20Inorder%20Traversal) | `Hash Table`, `Stack`, `Tree` |
 | 144 | [Binary Tree Preorder Traversal](https://github.com/yanglbme/leetcode/tree/master/solution/144.Binary%20Tree%20Preorder%20Traversal) | `Stack`, `Tree` |
 | 153 | [Find Minimum in Rotated Sorted Array](https://github.com/yanglbme/leetcode/tree/master/solution/153.Find%20Minimum%20in%20Rotated%20Sorted%20Array) | `Array`, `Binary Search` |

solution/092.Reverse Linked List II/README.md

@@ -0,0 +1,53 @@
+## 反转链表 II
+### 题目描述
+
+反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
+
+说明:
+1 ≤ m ≤ n ≤ 链表长度。
+
+示例:
+
+```
+输入: 1->2->3->4->5->NULL, m = 2, n = 4
+输出: 1->4->3->2->5->NULL
+```
+
+### 解法
+利用头插法，对 [m + 1, n] 范围内的元素逐一插入。
+
+```java
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public ListNode reverseBetween(ListNode head, int m, int n) {
+        ListNode dummy = new ListNode(-1);
+        dummy.next = head;
+        ListNode pre = dummy;
+        int i = 0;
+        for (; i < m - 1; ++i) {
+            pre = pre.next;
+        }
+        
+        ListNode head2 = pre;
+        pre = pre.next;
+        ListNode cur = pre.next;
+        for (; i < n - 1; ++i) {
+            pre.next = cur.next;
+            cur.next = head2.next;
+            head2.next = cur;
+            cur = pre.next;
+        }
+        
+        return dummy.next;
+        
+        
+    }
+}
+```

solution/092.Reverse Linked List II/Solution.java

@@ -0,0 +1,25 @@
+class Solution {
+    public ListNode reverseBetween(ListNode head, int m, int n) {
+        ListNode dummy = new ListNode(-1);
+        dummy.next = head;
+        ListNode pre = dummy;
+        int i = 0;
+        for (; i < m - 1; ++i) {
+            pre = pre.next;
+        }
+        
+        ListNode head2 = pre;
+        pre = pre.next;
+        ListNode cur = pre.next;
+        for (; i < n - 1; ++i) {
+            pre.next = cur.next;
+            cur.next = head2.next;
+            head2.next = cur;
+            cur = pre.next;
+        }
+        
+        return dummy.next;
+        
+        
+    }
+}