网站建设的感想与建议南京网络优化培训

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {// 处理头节点while (head != null && head.val == val) {head = head.next;  // // 跳过所有要删除的头节点}ListNode cur = head;while (cur != null && cur.next != null) {if (cur.next.val == val) {cur.next = cur.next.next;   // 删除当前节点的下一个节点} else {cur = cur.next;  // 否则继续向后遍历}}return head;}
}

时间复杂度：O(n)，其中 n 是链表的长度。每个节点最多被访问一次。
空间复杂度：O(1)，仅使用了几个指针。