Sync LeetCode submission - Reverse Linked List (java)

thatbeautifuldream · thatbeautifuldream · commit bf22a6071308 · 2022-01-16T15:45:52.000Z
diff --git a/practice/problems/reverse_linked_list/solution.java b/practice/problems/reverse_linked_list/solution.java
@@ -0,0 +1,22 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode() {}
+ *     ListNode(int val) { this.val = val; }
+ *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+ * }
+ */
+class Solution {
+    public ListNode reverseList(ListNode head) {
+        ListNode prev = null;
+        while(head != null) {
+            ListNode next = head.next;
+            head.next = prev;
+            prev = head;
+            head = next;
+        }
+        return prev;
+    }
+}
