✨ Added solution to 876

src/0876.Middle-of-the-Linked-List/Solution.go

@@ -1,5 +1,15 @@
 package Solution
 
-func Solution(x bool) bool {
-return x
+type ListNode struct {
+Val int
+Next *ListNode
+}
+
+func Solution(head *ListNode) *ListNode {
+tort, hare := head, head
+for hare != nil && hare.Next != nil {
+tort = tort.Next
+hare = hare.Next.Next
+}
+return tort
 }

src/0876.Middle-of-the-Linked-List/Solution_test.go

@@ -10,12 +10,14 @@ func TestSolution(t *testing.T) {
 //	测试用例
 cases := []struct {
 name string
-inputs bool
-expect bool
+inputs *ListNode
+expect *ListNode
 }{
-{"TestCase", true, true},
-{"TestCase", true, true},
-{"TestCase", false, false},
+{"TestCase", &ListNode{1, nil}, &ListNode{1, nil}},
+{"TestCase", &ListNode{1, &ListNode{2, &ListNode{3, nil}}},
+&ListNode{2, &ListNode{3, nil}}},
+{"TestCase", &ListNode{1, &ListNode{2, &ListNode{3, &ListNode{4, nil}}}},
+&ListNode{3, &ListNode{4, nil}}},
 }
 
 //	开始测试