Golang Leetcode 206. Reverse Linked List.go

anakinsun

于 2019-04-04 10:09:40 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-golang 文章标签： golang leetcode

本文链接：https://blog.youkuaiyun.com/anakinsun/article/details/89012897

leetcode-golang 专栏收录该内容

223 篇文章

订阅专栏

本文介绍了一种基础的链表算法——链表反转，并通过代码示例详细解释了如何确保在反转过程中不丢失任何一个节点。此外，还提供了一个Go语言实现的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

反转链表是链表算法里面比较基础的，可以在纸上推导一下这个过程加深理解
重点是，反转的过程中不能丢失节点

code


type ListNode struct {
	Val  int
	Next *ListNode
}

func reverseList(head *ListNode) *ListNode {
	var newh ListNode
	for head != nil {
		newh.Next, head.Next, head = head, newh.Next, head.Next
	}
	return newh.Next

}

更多内容请移步我的repo： https://github.com/anakin/golang-leetcode