作品展示html5网站模板,网站备案都审核什么,定制您的专属建站方案,柳州做网站的公司移除链表元素 题目#xff1a;203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所有满足 Node.val val 的节点#xff0c;并返回 新的头节点 。 示例 1#xff1a; 输入#xff1a;head [1,2,6,3,4,5,6], val 6 输出#xf…移除链表元素 题目203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 。 示例 1 输入head [1,2,6,3,4,5,6], val 6 输出[1,2,3,4,5]示例 2 输入head [], val 1 输出[]示例 3 输入head [7,7,7,7], val 7 输出[]提示 列表中的节点数目在范围 [0, 104] 内1 Node.val 500 val 50 方法一链表元素删除是最简单的算法题请务必掌握 func removeElements(head *ListNode, val int) *ListNode {// 因为给的ListNode不带头结点所以首元结点需要单独处理// 删除前端值为val的节点for head ! nil head.Val val {head head.Next}if head nil {return head}p : headr : head.Nextfor r ! nil {if r.Val val {// 删除r节点p.Next r.Next} else {p r}r p.Next}return head }时间复杂度为O(n)。 也可以给传入参数加上头结点让后续节点操作同步快去试试吧。