Primitive

A Cloudflare-native knowledge workspace for folders, topics, snippets, revisions, and file assets.

सारांश

Medium15 minpublished

Reverse Linked List

Reverse a singly linked list by maintaining three pointers: prev, curr, and next. Redirect each node to its predecessor, then advance the window. Runs in O(n) time with O(1) extra space.

विज़ुअलाइज़ेशन

1→2→3

Interactive visualization configs are stored as JSON in D1 and can be extended without schema changes.

इम्प्लीमेंटेशन

def reverseList(head):
    prev, curr = None, head
    while curr:
        nxt = curr.next
        curr.next = prev
        prev, curr = curr, nxt
    return prev

रिविजन

Published and draft snapshots will appear here after edits.