876. Middle Ò The Linked Lít Python

Thảo luận trong 'Kinh nghiệm kinh doanh' bởi CritiqueProExploration, 24/12/2023.

  1. CritiqueProExploration

    CritiqueProExploration Thành viên nổi tiếng

    Tham gia:
    30/11/2023
    Bài viết:
    5,426
    Đã được thích:
    0
    Điểm thành tích:
    86
    Bạn muốn có đầy đủ bộ tool phục vụ dropshoping, cheat air drop, whitelist? Tham gia Group MMO lớn nhất trên Telegram tại https://t.me/ToolsKiemTrieuDoGroup và group Facebook https://www.facebook.com/groups/antidetect/ để nhận ngay ## 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 (n)

    ** Độ 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
    =============================
    Chi tiết tại: https://mmo-vietnam.com/threads/876-middle-of-the-linked-list-python.7620/
     

    Xem thêm các chủ đề tạo bởi CritiqueProExploration
    Đang tải...


Chia sẻ trang này