点击个人博客,查看更多文章https://elonjelinek.github.io
单链表的结构:有两个字段,第一个是节点的值,第二个是节点的指针,指针指向下一个节点
type Node struct {
Value int
NextNode *Node
}
递归反转思路:如果链表为空,就返回空;如果链表只有一个节点,就返回这个节点;如果有两个节点,就返回第二个节点,并将第二个节点的指针指向第一个节点,再将第一个节点的指针置为空,具体如下
func reverse(headNode *Node) *Node {
if headNode == nil {
return headNode
}
if headNode.NextNode == nil {