From 5049fcae3c84f066fdce951d1f2548f22c4eb4cd Mon Sep 17 00:00:00 2001 From: resyon Date: Sun, 23 May 2021 13:00:20 +0800 Subject: [PATCH] =?UTF-8?q?add=200206=E7=BF=BB=E8=BD=AC=E9=93=BE=E8=A1=A8-?= =?UTF-8?q?golang?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0206.翻转链表.md | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) diff --git a/problems/0206.翻转链表.md b/problems/0206.翻转链表.md index a6b3ca56..d50be5ed 100644 --- a/problems/0206.翻转链表.md +++ b/problems/0206.翻转链表.md @@ -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