Schreiben Sie JavaScript-Code, um eine verknüpfte Liste umzukehren
```js Funktion reverse(head) { prev = null; let node = head; while (node) { // Save next, so dass wir zum nächsten Node in der ursprünglichen Liste gehen können // Nachdem wir den Pointer umgedreht haben. const next = node.next; // Reverse the pointer to point back at the previous node. node.next = prev; // Shift pointers forward prev = node; node = next; } return prev; } ``` Erklärung: Wir verwenden prev, um den vorherigen Node beim Durchqueren der Liste zu verfolgen Wir speichern den nächsten Node zuerst vor dem Überschreiben von node.next, sonst würden wir den Link verlieren und stecken bleiben Wenn wir den Pointer umkehren und in einer Schleife vorwärts verschieben, ist dies eine effiziente O(n) Lösung.