Commit 8863c8c

committed

algorithms/src/main/java/ivanmarkovic/algorithms/recursion/ReverseLinkedListIterative.java

1 parent f0c25a7 commit 8863c8cCopy full SHA for 8863c8c

File tree

+29

-0

lines changed

algorithms/src/main/java/ivanmarkovic/algorithms/recursion
- ReverseLinkedListIterative.java

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+package ivanmarkovic.algorithms.recursion;`
	`2`	`+`
	`3`	`+`
	`4`	`+public class ReverseLinkedListIterative {`
	`5`	`+`
	`6`	`+ class ListNode {`
	`7`	`+ int val;`
	`8`	`+ ListNode next;`
	`9`	`+ }`
	`10`	`+`
	`11`	`+ public static ListNode reverse(ListNode head) {`
	`12`	`+ if(head == null \|\| head.next == null)`
	`13`	`+ return head;`
	`14`	`+ ListNode next = head.next;`
	`15`	`+ head.next = null;`
	`16`	`+ while (true) {`
	`17`	`+ ListNode tmp = next.next;`
	`18`	`+ next.next = head;`
	`19`	`+ head = next;`
	`20`	`+ if(tmp == null)`
	`21`	`+ break;`
	`22`	`+ else {`
	`23`	`+ next = tmp;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ return next;`
	`27`	`+ }`
	`28`	`+`
	`29`	`+}`

Comments

(0)