首先先认识一下链表这个数据结构：
链表节点中有两个元素：
值指针type listnode struct { val int next *listnode}
next指向下一个节点
那么这道题其实就是把指针指向前一个节点
位置调换次数precurwhole
0 nil 1->2->3->4->5 1->2->3->4->5
1 1->nil 2->-3>->4->5 2->3->4->5->1->nil
2 2->1->nil 3->4->5 3->4->5->2->1->nil
3 3->2->1->nil 4->5 4->5->3->2->1->nil
4 4->3->2->1->nil 5 5->4->3->2->1->nil
可以看出来
pre是cur的最前面那位（pre = cur）cur就是当前位的后面链表元素（cur = cur.next）cur.next肯定是接pre（cur.next = pre）完整代码：package mainimport "fmt"//链表节点type listnode struct { val int next *listnode}//反转链表的实现func reversrlist(head *listnode) *listnode { cur := head var pre *listnode = nil for cur != nil { pre, cur, cur.next = cur, cur.next, pre //这句话最重要 } return pre}func main() { head := new(listnode) head.val = 1 ln2 := new(listnode) ln2.val = 2 ln3 := new(listnode) ln3.val = 3 ln4 := new(listnode) ln4.val = 4 ln5 := new(listnode) ln5.val = 5 head.next = ln2 ln2.next = ln3 ln3.next = ln4 ln4.next = ln5 pre := reversrlist(head) fmt.println(pre)}
更多golang相关技术文章，请访问golang教程栏目！
以上就是一文讲解golang怎么实现反转链表的详细内容。