代码随想录算法训练营Day3 | 203. 移除链表元素、707. 设计链表、206. 反转链表

LeetCode 203. 移除链表元素

思路:就是虚拟头结点,去遍历。

func removeElements(head *ListNode, val int) *ListNode {
    dummy := &ListNode{0, head}
    cur := dummy
    for cur.Next != nil{
        if cur.Next.Val == val{
            cur.Next = cur.Next.Next
            continue
        }
        cur = cur.Next
    }
    return dummy.Next
}

LeetCode 707. 设计链表

思路:虚拟头结点,但注意index不合法的问题。

type MyLinkedList struct {
    Next *MyLinkedList
    Val int
}


func Constructor() MyLinkedList {
    return MyLinkedList{}
}


func (this *MyLinkedList) Get(index int) int {
    cur := this
    for i := 0; i <= index; i++{
        cur = cur.Next
        if cur == nil{
            return -1
        }
    }
    return cur.Val
}


func (this *MyLinkedList) AddAtHead(val int)  {
    next := this.Next
    this.Next = &MyLinkedList{next, val}
}


func (this *MyLinkedList) AddAtTail(val int)  {
    cur := this
    for cur.Next != nil{
        cur = cur.Next
    }
    cur.Next = &MyLinkedList{nil, val}
}


func (this *MyLinkedList) AddAtIndex(index int, val int)  {
    cur := this
    for i := 0; i < index; i++{
        cur = cur.Next
        if cur == nil{
            return
        }
    }
    next := cur.Next
    cur.Next = &MyLinkedList{next, val}
}


func (this *MyLinkedList) DeleteAtIndex(index int)  {
    cur := this
    for i := 0; i < index; i++{
        cur = cur.Next
        if cur.Next == nil{
            return
        }
    }
    cur.Next = cur.Next.Next
}

LeetCode 206. 反转链表

func reverseList(head *ListNode) *ListNode {
    var pre *ListNode
    cur := head
    for cur != nil{
        next := cur.Next
        cur.Next = pre
        pre = cur
        cur = next
    }
    return pre
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值