Commit8587b8f

authored

Merge pull requestneetcode-gh#3436 from lucasarano/lucasarano-reorderlist

Lucasarano 0143-reorder-list.swift

2 parents4f328a2 +fc0f8c2 commit8587b8fCopy full SHA for 8587b8f

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+import DequeModule`
	`2`	`+`
	`3`	`+classSolution{`
	`4`	`+func reorderList(_ head:ListNode?){`
	`5`	`+varqueue=Deque<ListNode>()`
	`6`	`+varcurr= head`
	`7`	`+while curr!=nil{`
	`8`	`+ queue.append(curr!)`
	`9`	`+ curr= curr!.next`
	`10`	`+}`
	`11`	`+varlastNode:ListNode?`
	`12`	`+while !queue.isEmpty{`
	`13`	`+letleftNode= queue.popFirst()`
	`14`	`+letrightNode= queue.popLast()`
	`15`	`+ rightNode?.next=nil`
	`16`	`+ leftNode?.next= rightNode`
	`17`	`+ lastNode?.next= leftNode`
	`18`	`+ lastNode= rightNode`
	`19`	`+}`
	`20`	`+}`
	`21`	`+}`

Comments

(0)