LeetCode 筆記 - 876. Middle of the Linked List

Posted on

題目在此 876. Middle of the Linked List

image 11

給一個 Linked list，請回傳中間的 node

解題思維

這題使用了 Two Pointers (超好用一定要學會

因為是需要找到中間的 node，所以 head 每移動兩步 result 移動一步就可以了
結束之後 result 就會停在中間的 node

完成 🥰

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]:
        
        result = head
        
        index = 0
        while head:
            head = head.next
            index += 1
            
            if index % 2 == 0:
                result = result.next
            
        return result

也許你也會想看看