Commit 6ed0460

committed

update 206 linkedlist

1 parent 2f30687 commit 6ed0460Copy full SHA for 6ed0460

File tree

+10

-1

lines changed

+10

-1

lines changed

Lines changed: 10 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -17,9 +17,18 @@ def __init__(self, x):`
`17`	`17`	`self.next = None`
`18`	`18`
`19`	`19`	`class Solution:`
`20`		`- def reverseList(self, head: ListNode) -> ListNode:`
	`20`	`+ def reverseListR(self, head: ListNode) -> ListNode:`
`21`	`21`	`if not head or head.next == None: return head`
`22`	`22`	`res = self.reverseList(head.next)`
`23`	`23`	`head.next.next = head`
`24`	`24`	`head.next = None`
`25`	`25`	`return res`
	`26`	`+`
	`27`	`+ def reverseList(self, head: ListNode) -> ListNode:`
	`28`	`+ cur, pre = head, None`
	`29`	`+ while cur:`
	`30`	`+ tmp = cur.next`
	`31`	`+ cur.next = pre`
	`32`	`+ pre = cur`
	`33`	`+ cur = tmp`
	`34`	`+ return pre`

Comments

(0)