Commit 5098a50

committed

update solution with recursive approach

1 parent cc2069a commit 5098a50Copy full SHA for 5098a50

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,6 +12,20 @@ def reverse_iterative(self):`
`12`	`12`
`13`	`13`	`self.head = prev`
`14`	`14`
	`15`	`+def reverse_recursive(self):`
	`16`	`+`
	`17`	`+ def _reverse_recursive(cur, prev):`
	`18`	`+ if not cur:`
	`19`	`+ return prev`
	`20`	`+`
	`21`	`+ nxt = cur.next`
	`22`	`+ cur.next = prev`
	`23`	`+ prev = cur`
	`24`	`+ cur = nxt`
	`25`	`+ return _reverse_recursive(cur, prev)`
	`26`	`+`
	`27`	`+ self._reverse_recursive(cur=self.head, prev=None)`
	`28`	`+`
`15`	`29`
`16`	`30`	`class Node:`
`17`	`31`	`def __init__(self, data):`

Comments

(0)