LeetCode(27)移除链表元素(简单)
问题描述:
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
代码:
public ListNode removeElements(ListNode head, int val) {
ListNode header = new ListNode(-1);
header.next = head;
ListNode cur = header;
while(cur.next != null){
if(cur.next.val == val ){
cur.next = cur.next.next;
}else{
cur = cur.next;
}
}
return header.next;
}
值得注意的:
前面两行给链表添加一个首部节点 方便删除之前的头节点(如果为等于val)
之后使用遍历的方法删除全部重复的节点

浙公网安备 33010602011771号