Commitab11f6b

committed

reverse linked list iterative

1 parent852fba6 commitab11f6bCopy full SHA for ab11f6b

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+packageeasy;`
	`2`	`+`
	`3`	`+importutils.CommonUtils;`
	`4`	`+importclasses.ListNode;`
	`5`	`+`
	`6`	`+publicclassReverseLinkedList {`
	`7`	`+//there's no reversion if the list is null or it contains only one node, so at a minimum, there should be 2 nodes`
	`8`	`+publicListNodereverseList(ListNodehead) {`
	`9`	`+ListNodenewHead =null;`
	`10`	`+while(head !=null){`
	`11`	`+ListNodenext =head.next;`
	`12`	`+head.next =newHead;`
	`13`	`+newHead =head;`
	`14`	`+head =next;`
	`15`	`+ }`
	`16`	`+returnnewHead;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+publicstaticvoidmain(String...strings){`
	`20`	`+ReverseLinkedListtest =newReverseLinkedList();`
	`21`	`+ListNodehead =newListNode(1);`
	`22`	`+head.next =newListNode(2);`
	`23`	`+head.next.next =newListNode(3);`
	`24`	`+head.next.next.next =newListNode(4);`
	`25`	`+head.next.next.next.next =newListNode(5);`
	`26`	`+CommonUtils.printList(head);`
	`27`	`+ListNoderesult =test.reverseList(head);`
	`28`	`+CommonUtils.printList(result);`
	`29`	`+ }`
	`30`	`+`
	`31`	`+}`

Comments

(0)