Create 234. 回文链表.md

Author: CompetitiveLin

Linked List/234. 回文链表.md

@@ -0,0 +1,82 @@
+#### 234. 回文链表
+
+难度：简单
+
+---
+
+给你一个单链表的头节点 `head` ，请你判断该链表是否为
+
+回文链表
+
+。如果是，返回 `true` ；否则，返回 `false` 。
+
+ **示例 1：** 
+
+![](https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg)
+```
+输入：head = [1,2,2,1]
+输出：true
+```
+
+ **示例 2：** 
+
+![](https://assets.leetcode.com/uploads/2021/03/03/pal2linked-list.jpg)
+```
+输入：head = [1,2]
+输出：false
+```
+
+ **提示：** 
+
+*   链表中节点数目在范围`[1, 10^5]` 内
+*   `0 <= Node.val <= 9`
+
+ **进阶：** 你能否用 `O(n)` 时间复杂度和 `O(1)` 空间复杂度解决此题？
+
+---
+
+进阶，用快慢指针和反转链表的方式：
+
+首先用快慢指针找到链表中点，接着将中点后的节点反转，得到新的节点后与 `head` 节点逐个比较值。
+
+```Go
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func isPalindrome(head *ListNode) bool {
+    mid := endOfFirstHalf(head)
+    end := reverse(mid.Next)
+    for end != nil {
+        if head.Val != end.Val {
+            return false
+        }
+        end = end.Next
+        head = head.Next
+    }
+    return true
+}
+
+func reverse(cur *ListNode) *ListNode {
+	var pre *ListNode
+	for cur != nil {
+		next := cur.Next
+		cur.Next = pre
+		pre = cur
+		cur = next
+	}
+	return pre
+}
+
+func endOfFirstHalf(head *ListNode) *ListNode {
+    slow, fast := head, head
+    for fast.Next != nil && fast.Next.Next != nil {
+        slow = slow.Next
+        fast = fast.Next.Next
+    }
+    return slow
+}
+```