Commite28de58

authored

Create 24-swap-nodes-in-pairs.js

Solved swap-nodes-in-pairs in JS.

1 parent3cfb9a5 commite28de58Copy full SHA for e28de58

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+// problem link https://leetcode.com/problems/swap-nodes-in-pairs/`
	`2`	`+// time complexity O(n).`
	`3`	`+`
	`4`	`+varswapPairs=function(head){`
	`5`	`+`
	`6`	`+if(!head)returnnull;`
	`7`	`+constdummy=newListNode(null,head);`
	`8`	`+letpre=dummy;`
	`9`	`+letcurrent=head;`
	`10`	`+`
	`11`	`+while(current&&current.next){`
	`12`	`+consttemp=current.next.next;`
	`13`	`+consttemp1=current.next;`
	`14`	`+`
	`15`	`+temp1.next=current;`
	`16`	`+current.next=temp;`
	`17`	`+pre.next=temp1;// why do that find out`
	`18`	`+`
	`19`	`+pre=current;`
	`20`	`+current=temp;`
	`21`	`+}`
	`22`	`+`
	`23`	`+returndummy.next;`
	`24`	`+};`

Comments

(0)