add 0206翻转链表-golang
This commit is contained in:
parent
bf6e250c4a
commit
5049fcae3c
|
|
@ -147,6 +147,35 @@ Python:
|
|||
|
||||
Go:
|
||||
|
||||
```go
|
||||
//双指针
|
||||
func reverseList(head *ListNode) *ListNode {
|
||||
var pre *ListNode
|
||||
cur := head
|
||||
for cur != nil {
|
||||
next := cur.Next
|
||||
cur.Next = pre
|
||||
pre = cur
|
||||
cur = next
|
||||
}
|
||||
return pre
|
||||
}
|
||||
|
||||
//递归
|
||||
func reverseList(head *ListNode) *ListNode {
|
||||
return help(nil, head)
|
||||
}
|
||||
|
||||
func help(pre, head *ListNode)*ListNode{
|
||||
if head == nil {
|
||||
return pre
|
||||
}
|
||||
next := head.Next
|
||||
head.Next = pre
|
||||
return help(head, next)
|
||||
}
|
||||
|
||||
```
|
||||
javaScript:
|
||||
|
||||
```js
|
||||
|
|
|
|||
Loading…
Reference in New Issue