移除链表元素,设置一个哑节点,方便统一操作
题目链接
解题思路
- 设置一个哑节点,方便删除第一个元素
AC代码
class Solution {
public ListNode removeElements(ListNode head, int val) {
if (head == null) {
return head;
}
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;
}
}