golang 算法课翻转单链表

最新推荐文章于 2024-04-18 17:03:04 发布

yuhushangwei

最新推荐文章于 2024-04-18 17:03:04 发布

阅读量157

点赞数

分类专栏：学习笔记

本文链接：https://blog.csdn.net/yuhushangwei/article/details/107281388

版权

学习笔记专栏收录该内容

154 篇文章 0 订阅

订阅专栏

type ListNode struct {
	Next  *ListNode
	Value int
}

func Reverse(node *ListNode) *ListNode {

	if node == nil {
		return nil
	}

	if node.Next == nil {
		return node
	}

	var preNode *ListNode
	curNode := node

	for curNode != nil {
		curNode.Next, curNode, preNode = preNode, curNode.Next, curNode
	}

	return preNode
}

func main() {
	var a,b,c ListNode
	a = ListNode{Value: 1, Next: &b}
	b = ListNode{Value: 2, Next: &c}
	c = ListNode{Value: 3}

	for d := Reverse(&a); d != nil; d = d.Next {
		fmt.Printf("%d ", d.Value)
	}

}