Reverse Singly Linked List Java [duplicate]

by 
Node next = tmp.next;
while(tmp != null){

So what happens when tmp == null?

You almost got it, though.

Node before = null;
Node tmp = head;
while (tmp != null) {
    Node next = tmp.next;
    tmp.next = before;
    before = tmp;
    tmp = next;
}
head = before;

Or in nicer (?) naming:

Node reversedPart = null;
Node current = head;
while (current != null) {
    Node next = current.next;
    current.next = reversedPart;
    reversedPart = current;
    current = next;
}
head = reversedPart;

ASCII art:

        <__<__<__ __ : reversedPart    : head
                 (__)__ __ __
head :   current:      >  >  >

More Related Contents:

  1. Java – Does returning a value break a loop?
  2. Java 8 Functional interface method name not required
  3. Actual and formal argument lists differ in length Java
  4. When is the finalize() method called in Java?
  5. How to clear the console?
  6. How to wait for all threads to finish, using ExecutorService?
  7. Best way to compare 2 XML documents in Java
  8. How do I use SwingWorker in Java?
  9. JAX-RS / Jersey how to customize error handling?
  10. Converting Roman Numerals To Decimal
  11. How to test void method with Junit testing tools?
  12. What is the difference between Double.parseDouble(String) and Double.valueOf(String)?
  13. JPA @OneToOne with Shared ID — Can I do this Better?
  14. How to escape the equals sign in properties files
  15. Creating Runnable Jar with external files included
  16. How to convert a Byte Array to an Int Array
  17. interface and a class. name clash: same erasure, yet neither overrides other
  18. Ignoring property when deserializing
  19. Why am I getting “must be caught or declared to be thrown” on my program?
  20. Detect a key press in console
  21. Remove all non-“word characters” from a String in Java, leaving accented characters?
  22. Building with Intellij 2017.2 /out directory duplicates files in /build directory
  23. How do I call a UDF on a Spark DataFrame using JAVA?
  24. How to call a method before the session object is destroyed?
  25. Find the size of the file inside a GZIP file
  26. Overridden methods cannot throw exceptions Java [duplicate]
  27. Visualization of Java Stream parallelization
  28. How to get the screen DPI in java?
  29. Setting label and value of the chart
  30. java.io.IOException: grpc failed

Leave a Comment