feat: add golang solutions to lc problem: No.0125 (doocs#884)

Author: guowei-gong

solution/0100-0199/0125.Valid Palindrome/README.md

@@ -279,6 +279,35 @@ impl Solution {
 }
 ```
 
+### **Go**
+
+```go
+func isPalindrome(s string) bool {
+	s = strings.ToLower(s)
+	left, right := 0, len(s) - 1
+	for left < right {
+		for left < right && !verify(s[left]) {
+			left++
+		}
+		for left < right && !verify(s[right]) {
+			right--
+		}
+		if left < right {
+			if s[left] != s[right] {
+				return false
+			}
+			left++
+			right--
+		}
+	}
+	return true
+}
+
+func verify(ch byte) bool {
+	return (ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9')
+}
+```
+
 ### **...**
 
 ```

solution/0100-0199/0125.Valid Palindrome/README_EN.md

@@ -267,6 +267,35 @@ impl Solution {
 }
 ```
 
+### **Go**
+
+```go
+func isPalindrome(s string) bool {
+	s = strings.ToLower(s)
+	left, right := 0, len(s) - 1
+	for left < right {
+		for left < right && !verify(s[left]) {
+			left++
+		}
+		for left < right && !verify(s[right]) {
+			right--
+		}
+		if left < right {
+			if s[left] != s[right] {
+				return false
+			}
+			left++
+			right--
+		}
+	}
+	return true
+}
+
+func verify(ch byte) bool {
+	return (ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9')
+}
+```
+
 ### **...**
 
 ```

solution/0100-0199/0125.Valid Palindrome/Solution.go

@@ -0,0 +1,24 @@
+func isPalindrome(s string) bool {
+	s = strings.ToLower(s)
+	left, right := 0, len(s) - 1
+	for left < right {
+		for left < right && !verify(s[left]) {
+			left++
+		}
+		for left < right && !verify(s[right]) {
+			right--
+		}
+		if left < right {
+			if s[left] != s[right] {
+				return false
+			}
+			left++
+			right--
+		}
+	}
+	return true
+}
+
+func verify(ch byte) bool {
+	return (ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9')
+}