singly-linked-list

Jak odwrócić pojedynczo połączoną listę używając tylko dwóch wskaźników?

Zastanawiałbym się, czy istnieje jakaś logika, aby odwrócić połączoną listę za pomocą tylko dwóch wskaźników. Do odwrócenia ... nia połączonej listy? jaka byłaby najlepsza logika, aby odwrócić pojedynczo powiązaną listę, jeśli chodzi o złożoność czasu?

Wywiad: łączenie dwóch posortowanych list pojedynczo połączonych

Jest to pytanie programistyczne zadawane podczas testu pisemnego na rozmowę kwalifikacyjną. "Masz dwie pojedynczo połączone ... węzła śruby rzeczy. Proszę. pomocy. Oto dołączony wpis na blogu http://techieme.in/merging-two-sorted-singly-linked-list/

Reverse Singly Linked List Java [duplicate]

To pytanie ma już odpowiedź tutaj: Jak odwrócić pojedynczo-linkowaną listę w blokach o określonej wielk ... >2->1 mam wyjście 4. Debugowałem go i ustawia wskaźniki poprawnie, ale nadal nie rozumiem, dlaczego wyprowadza tylko 4.

Jak czytać pojedynczo połączoną listę Od tyłu?

Jedną z metod, o której myślę, jest odwrócenie listy, a następnie przeczytanie jej. Ale wiąże się to ze zmianą listy, która j ... ckWard (Node n) { if (n==null) return; else ReadBackward(n.Next); Console.WriteLine(n.Data); }