From c139957edd50ab91366d21f793f3f38ff6a6a076 Mon Sep 17 00:00:00 2001 From: reejuBhattacharya <40564575+reejuBhattacharya@users.noreply.github.com> Date: Mon, 5 Oct 2020 23:37:57 +0530 Subject: [PATCH] Create LinkedListReverse.java Code Snippet to reverse a Singly Linked List in java --- Java/LinkedListReverse.java | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 Java/LinkedListReverse.java diff --git a/Java/LinkedListReverse.java b/Java/LinkedListReverse.java new file mode 100644 index 0000000..a8757ed --- /dev/null +++ b/Java/LinkedListReverse.java @@ -0,0 +1,16 @@ +//Code snippet to reverse a linked list. Only includes the method. + +public Node reverse(Node head) { + Node previous = null; + Node current = head; + Node after = null; + while(current != null) { + after = current.next; + current.next = previous; + previous = current; + current = after; + } + + head = previous; + return head; + }