LC#206 added complexity analysis, reverse LL, recursive & iteratively

NirmalSilwal · NirmalSilwal · commit c016a9713e83 · 2021-05-14T22:12:37.000+05:45
diff --git a/Leetcode/easy/ReverseLinkedList206.java b/Leetcode/easy/ReverseLinkedList206.java
@@ -19,6 +19,7 @@ private class ListNode {
 		}
 	}
 
+	// O(N) Time | O(1) Space
 	public ListNode reverseList1(ListNode head) {
 
 		ListNode newHead = null;
@@ -32,6 +33,7 @@ public ListNode reverseList1(ListNode head) {
 		return newHead;
 	}
 
+	// O(N) Time | O(N) Space
 	public ListNode reverseList(ListNode head) {
 
 		if (head == null || head.next == null) {

Original file line number	Diff line number	Diff line change
`@@ -19,6 +19,7 @@ private class ListNode {`
`19`	`19`	`}`
`20`	`20`	`}`
`21`	`21`
	`22`	`+ // O(N) Time \| O(1) Space`
`22`	`23`	`public ListNode reverseList1(ListNode head) {`
`23`	`24`
`24`	`25`	`ListNode newHead = null;`
`@@ -32,6 +33,7 @@ public ListNode reverseList1(ListNode head) {`
`32`	`33`	`return newHead;`
`33`	`34`	`}`
`34`	`35`
	`36`	`+ // O(N) Time \| O(N) Space`
`35`	`37`	`public ListNode reverseList(ListNode head) {`
`36`	`38`
`37`	`39`	`if (head == null \|\| head.next == null) {`