Middle of the Linked List (python) - Day 8/30 Leetcode April Challenge

preview_player
Показать описание
Larry solves and analyzes this Leetcode problem as both an interviewer and an interviewee. This is a live recording of a real engineer solving a problem live - no cuts or edits!

#leetcode #coding #programming
  1. Programming Live with Larry
  2. coding
  3. programming
  4. interview
  5. programming interview
  6. leetcode
Рекомендации по теме
Middle of the 0:04:57

Middle of the Linked List - Leetcode 876 - Python

L13. Find the 0:14:37

L13. Find the middle element of the LinkedList | Multiple Approaches

LeetCode Middle of 0:02:51

LeetCode Middle of the Linked List Solution Explained - Java

Middle of a 0:11:12

Middle of a Linked List (LeetCode 876) | Full Solution with animations | Study Algorithms

Middle of linked 0:04:00

Middle of linked list | Leetcode #876

Middle of the 0:05:46

Middle of the Linked List - Leetcode 876 - Linked Lists (Python)

This Algorithm is 0:00:38

This Algorithm is SUPER HELPFUL for Coding Interviews! | Fast & Slow Pointers for Linked Lists

Find Middle of 0:05:01

Find Middle of a singly linked list(Algorithm/Code/Program)

Middle of a 0:10:32

Middle of a Linked List | DSA Series by @shradhaKD

Middle of the 0:06:45

Middle of the Linked List - LeetCode 876 - Java

Middle of the 0:09:06

Middle of the Linked List | Amazon | Microsoft

Find middle element 0:09:18

Find middle element in a Linked List | GeeksforGeeks

Middle of the 0:07:01

Middle of the Linked List | Hare and Tortoise | Leetcode 876

How Insertion in 0:00:28

How Insertion in Linked List Works ? 🤔😏

Middle of the 0:04:11

Middle of the Linked List - Python

Solution 1 : 0:11:15

Solution 1 : How to find middle element of a Linked list | Linked List Algorithms

Middle of the 0:06:04

Middle of the Linked List | Find Middle Element of Linked List in Single Pass

Middle of the 0:09:24

Middle of the Linked List | EP 5

Middle of the 0:10:03

Middle of the Linked List | 3 Methods

Make middle node 0:07:05

Make middle node head in a linked list | GeeksforGeeks

Data Structures and 0:01:01

Data Structures and Algorithms- delete node in middle of linked list

Find middle node 0:09:03

Find middle node in a Singly Linked List in Java ? || Find middle element of List in Single pass ?

Middle of the 0:04:48

Middle of the Linked List (#leetcode 876 Java)

Linked Lists - 0:00:16

Linked Lists - Insert an element in the Middle - Algorithm Visualization

Комментарии
Автор

Hey everybody! For new problems, I will wait the 24 hours, I will only post older easily Google-able problems, thanks!

Algorithmist
Автор

I went with the latter method. Is my time and space complexities correct?
class Solution:
def middleNode(self, head: ListNode) -> ListNode:
ptrA = head
ptrB = head
counter = 0
while ptrA.next is not None:
counter += 1
ptrA = ptrA.next

mid = counter // 2

if counter % 2:
mid += 1

for _ in range(mid):
ptrB = ptrB.next

return ptrB

# time complexity: O(N)
# space complexity: O(1)

minyoungan
Автор

Wasn't this question much easier than others....
BTW good solution

ankitatrivedi
join shbcf.ru