该代码示例展示了如何在Go中创建一个辅助虚拟节点，遍历单链表并移除值等于给定值的所有节点。通过检查每个节点的下一个节点的值，当找到目标值时，跳过目标节点，从而实现链表的修改。
代码如下
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func removeElements(head *ListNode, val int) *ListNode {
prehead := &ListNode{} //设置一个虚拟头结点
prehead.Next = head //虚拟头结点指向头结点
cur := prehead //设置遍历指针
for cur != nil && cur.Next != nil { //遍历的终止条件，如果当前节点为空，或者当前节点为尾结点
if cur.Next.Val == val { //如果下一个节点的值等于目标值，则需要删除下一个节点，下一个节点则为删除的目标节点。
cur.Next = cur.Next.Next //所以需要将目标节点指向的下一个节点的指针赋给当前指针指向目标节点的指针
}else {
cur = cur.Next //如果不是目标值，节点向后移动
}
}
newhead := prehead.Next
return newhead
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
