We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Reverse a linked list
  2. Discussions

Reverse a linked list

  • ej_campbell1
     + 0 comments
    // A -> B -> C -> D -> E

// A -> NULL
// B -> A
// C -> B
// D -> C
// E -> D

function reverse($llist) {
    $prev = NULL;
    while($llist) {
        $old_next = $llist->next;
        $llist->next = $prev;
        $prev = $llist;
        $llist = $old_next;
    }
    return $prev;
}