linkedlist refactor

dairongpeng · dairongpeng · commit 5e411cebb096 · 2022-02-17T15:28:10.000+08:00
diff --git a/06-链表相关高频题总结.md b/06-链表相关高频题总结.md
@@ -31,6 +31,48 @@
 
 > 1 3 5 2 7 返回 3；1 3 2 7 返回 3
 
+```Go
+package main
+
+type Node struct {
+	Val int
+	Next *Node
+}
+
+// NewLinkedList 初始化一个链表 返回链表的头结点
+func NewLinkedList(val int) (head *Node) {
+	return &Node{
+		Val:  val,
+		Next: nil,
+	}
+}
+
+// MidOrUpMidNode 给定一个链表的头节点
+// 1. 奇数长度返回中点
+// 2. 偶数长度返回上中点
+func (head *Node) MidOrUpMidNode() *Node {
+	// 该链表没有点，有一个点，有两个点的时候都是返回头结点
+	if head==nil || head.Next == nil || head.Next.Next == nil {
+		return head
+	}
+
+	// 链表有3个点或以上
+	// 快慢指针，快指针一次走两步，慢指针一次走一步
+	// 快指针走完，慢指针在中点位置
+	slow := head.Next
+	fast := head.Next.Next
+	for fast.Next != nil && fast.Next.Next != nil {
+		slow = slow.Next
+		fast = fast.Next.Next
+	}
+	return slow
+}
+```
+
+
+
+
+
 ```Java
 package class06;
 
