反转链表面试题&leetcode

Jay_hj11

于 2021-11-27 21:42:17 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏：链表 golang面试 LeetCode 文章标签：数据结构 golang 链表面试 leetcode

本文链接：https://blog.youkuaiyun.com/Jason_hj11/article/details/121584135

LeetCode 同时被 3 个专栏收录

12 篇文章

订阅专栏

golang面试

6 篇文章

订阅专栏

链表

2 篇文章

订阅专栏

这篇博客详细介绍了如何使用Go语言实现反转链表的算法。通过定义临时节点，逐个更新节点的前后指针，最终完成链表的反转操作。这个算法在数据结构和算法的学习中具有重要意义。

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

反转链表
在这里插入图片描述
solution

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
     result :=&ListNode{0,nil}
     cur :=head
     for cur !=nil {
         temp :=&ListNode{cur.Val,result.Next}
         result.Next = temp
         cur = cur.Next
     }
     return result.Next
}