876. middle of the linked list python

[trantuongmy.thuan]

## 876. Giữa danh sách được liên kết trong Python

Cho một danh sách được liên kết, tìm phần tử giữa.Nếu danh sách được liên kết có số lượng phần tử chẵn, hãy trả lại phần tử giữa thứ hai.

**Ví dụ 1:**

`` `
Đầu vào: 1 -> 2 -> 3 -> 4 -> 5
Đầu ra: 3
`` `

** Ví dụ 2: **

`` `
Đầu vào: 1 -> 2 -> 3 -> 4
Đầu ra: 2
`` `

**Giải pháp:**

`` `Python
def find_middle (đầu):
chậm = nhanh = đầu
trong khi nhanh và nhanh.
Slow = Slow.next
nhanh = nhanh.next.next
trở lại chậm
`` `

** Độ phức tạp về thời gian: ** O

** Độ phức tạp không gian: ** O (1)

## hashtags

* #linked-List
* #Phần tử giữa
* #Python
* #algorithm
* #cấu trúc dữ liệu
=======================================
## 876. Middle of the Linked List in Python

Given a linked list, find the middle element. If the linked list has an even number of elements, return the second middle element.

**Example 1:**

```
Input: 1 -> 2 -> 3 -> 4 -> 5
Output: 3
```

**Example 2:**

```
Input: 1 -> 2 -> 3 -> 4
Output: 2
```

**Solution:**

```python
def find_middle(head):
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
return slow
```

**Time Complexity:** O

**Space Complexity:** O(1)

## Hashtags

* #linked-list
* #middle-element
* #Python
* #algorithm
* #data-structure