链表专题回顾"/>
链表专题回顾
- 移除链表元素
给你一个链表的头节点 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) {//非空判断if (head == null) {return null;}//定义虚拟头节点ListNode dummy = new ListNode(-1, head);ListNode pre = dummy;ListNode cur = head;//删除指定元素的值节点while(cur != null) {if (cur.val == val) {pre.next = cur.next;} else {pre = cur;}cur = cur.next;}//返回新的链表的头节点return dummy.next;}
}
更多推荐
链表专题回顾
发布评论