凭祥网站建设,网上书店网站建设目标,建设项目审批后公示在哪个网站,企业网站建设管理及推广1、203. 移除链表元素
题目#xff1a; 给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所有满足 Node.val val 的节点#xff0c;并返回 新的头节点 。 输入#xff1a;head [1,2,6,3,4,5,6], val 6 输出#xff1a;[1,2,3,4,5]
思路#xf…1、203. 移除链表元素
题目 给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 。 输入head [1,2,6,3,4,5,6], val 6 输出[1,2,3,4,5]
思路
移除链表元素链表一定要注意虚拟头不要忘记不删除的时候要前移元素注意 cur 的赋值方式注意是初始化一个虚拟头节点和声明分别开
// 代码一刷——虚拟头
func removeElements(head *ListNode, val int) *ListNode {dummy : ListNode{}dummy.Next head//cul.Next : head 这种写法错了cul : dummyfor cul.Next ! nil {if cul.Next.Val val {cul.Next cul.Next.Next} else { // 不要忘记前移cul cul.Next}}return dummy.Next
}2、707. 设计链表
题目 题目太长了就不复制了
思路
这题吧主要两点1、注意条件说的是 index 是下标2、注意边界条件-1 啥的
// 代码一刷
type SingleNode struct {Val intNext *SingleNode
}type MyLinkedList struct {dummyHead *SingleNodeSize int
}func Constructor() MyLinkedList {newNode : SingleNode{-99,nil,}return MyLinkedList{dummyHead: newNode,Size: 0,}
}func (this *MyLinkedList) Get(index int) int {//获取链表中下标为 index 的节点的值。如果下标无效则返回 -1 if this nil || index 0 || index this.Size {return -1}cur : this.dummyHead.Nextfor i:0; iindex; i {cur cur.Next}return cur.Val
}func (this *MyLinkedList) AddAtHead(val int) {newNode : SingleNode{Val:val}newNode.Next this.dummyHead.Nextthis.dummyHead.Next newNode//return this.Nextthis.Size
}func (this *MyLinkedList) AddAtTail(val int) {cur : this.dummyHeadfor cur.Next ! nil {cur cur.Next}newNode : SingleNode{Val: val}cur.Next newNodethis.Size
}func (this *MyLinkedList) AddAtIndex(index int, val int) {//if index 0 {index 0} else if index this.Size {return}newNode : SingleNode{Val:val}cur : this.dummyHeadfor i:0; iindex; i {cur cur.Next}newNode.Next cur.Nextcur.Next newNodethis.Size
}func (this *MyLinkedList) DeleteAtIndex(index int) {if index 0 || index this.Size {return}cur : this.dummyHeadfor i:0; iindex; i {cur cur.Next}if cur.Next ! nil {cur.Next cur.Next.Next}this.Size--
}/*** Your MyLinkedList object will be instantiated and called as such:* obj : Constructor();* param_1 : obj.Get(index);* obj.AddAtHead(val);* obj.AddAtTail(val);* obj.AddAtIndex(index,val);* obj.DeleteAtIndex(index);*/
3、206. 反转链表
题目 给你单链表的头节点 head 请你反转链表并返回反转后的链表。 输入head [1,2,3,4,5] 输出[5,4,3,2,1]
思路
写老多遍了这最少是第 7 遍说说这次注意点吧1、注意声明两个变量pre,cur2、注意 pre 声明但是不初始化因为不要 nil,看输入输出就知道了
// 代码一刷——只需要声明一个 pre 即可不需要初始化
func reverseList(head *ListNode) *ListNode {var pre *ListNodecur : headfor cur ! nil {next : cur.Nextcur.Next prepre curcur next}return pre
}
