【Leetcode】707. 设计链表

Hunter_Kevin

于 2024-01-07 23:33:05 发布

阅读量521

点赞数 11

CC 4.0 BY-SA版权

分类专栏： # 代码随想录 # LeetCode 文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/Hunter_Kevin/article/details/135446919

本文详细描述了一个名为MyLinkedList的链表结构体，包括构造函数、获取节点值、头插法、尾插法、按索引插入和删除节点的方法。

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

707. 设计链表

- 代码

【Leetcode】707. 设计链表

代码

type MyLinkedList struct {
   
   
    Val int
    Next *MyLinkedList
}

// 创建链表，需要返回一个链表结构体，因此该链表是一个有头单链表，头结点不为空
func Constructor() MyLinkedList {
   
   
    return MyLinkedList{
   
   }
}

// 获取链表中指定下标的节点值
func (this *MyLinkedList) Get(index int) int {
   
   
    // 枚举链表，如果枚举到符合的下标，则返回节点值
    for cnt, i := 0, this.Next; i != nil; i = i.Next {
   
   
        if cnt == index {
   
   
            return i.Val
        }