Commitc4b6368

authored

Create 24 Swap Nodes in Pairs.java

1 parent5be3c73 commitc4b6368Copy full SHA for c4b6368

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`	`+//Iterative version`
	`2`	`+classSolution {`
	`3`	`+publicListNodeswapPairs(ListNodehead) {`
	`4`	`+if (head ==null \|\|head.next ==null)returnhead;`
	`5`	`+ListNodedummy =newListNode(0);`
	`6`	`+dummy.next =head;`
	`7`	`+ListNodetemp =dummy;`
	`8`	`+while (temp.next!=null &&temp.next.next!=null) {`
	`9`	`+ListNodefirst =temp.next;`
	`10`	`+ListNodesecond =temp.next.next;`
	`11`	`+temp.next =second;`
	`12`	`+first.next =second.next;`
	`13`	`+second.next =first;`
	`14`	`+temp =first;`
	`15`	`+ }`
	`16`	`+returndummy.next;`
	`17`	`+`
	`18`	`+ }`
	`19`	`+}`
	`20`	`+`
	`21`	`+//Recursive version`
	`22`	`+classSolution {`
	`23`	`+publicListNodeswapPairs(ListNodehead) {`
	`24`	`+if (head ==null \|\|head.next ==null)`
	`25`	`+returnhead;`
	`26`	`+ListNodep =head.next;`
	`27`	`+head.next =swapPairs(head.next.next);`
	`28`	`+p.next =head;`
	`29`	`+returnp;`
	`30`	`+ }`
	`31`	`+}`

Comments

(0)