Commit7d3b01b

Yan Wen

committed

update反转链表：添加python递归法的代码

1 parentfb21a57 commit7d3b01bCopy full SHA for 7d3b01b

File tree

+27

-1

lines changed

+27

-1

lines changed

Lines changed: 27 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -142,7 +142,7 @@ class Solution {`
`142`	`142`	`}`
`143`	`143`	```
`144`	`144`
`145`		`-Python：`
	`145`	`+Python迭代法：`
`146`	`146`	```python
`147`	`147`	`#双指针`
`148`	`148`	`# Definition for singly-linked list.`
`@@ -163,6 +163,32 @@ class Solution:`
`163`	`163`	`return pre`
`164`	`164`	```
`165`	`165`
	`166`	`+Python递归法：`
	`167`	`+`
	`168`	+```python
	`169`	`+# Definition for singly-linked list.`
	`170`	`+# class ListNode:`
	`171`	`+# def __init__(self, val=0, next=None):`
	`172`	`+# self.val = val`
	`173`	`+# self.next = next`
	`174`	`+classSolution:`
	`175`	`+defreverseList(self,head: ListNode) -> ListNode:`
	`176`	`+`
	`177`	`+defreverse(pre,cur):`
	`178`	`+ifnot cur:`
	`179`	`+return pre`
	`180`	`+`
	`181`	`+ tmp= cur.next`
	`182`	`+ cur.next= pre`
	`183`	`+`
	`184`	`+return reverse(cur,tmp)`
	`185`	`+`
	`186`	`+return reverse(None,head)`
	`187`	`+`
	`188`	+```
	`189`	`+`
	`190`	`+`
	`191`	`+`
`166`	`192`	`Go：`
`167`	`193`
`168`	`194`	```go

Comments

(0)