题目链接:
https://leetcode-cn.com/problems/remove-linked-list-elements/
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
基本思路:
删除链表中给定节点值为val分以下情况
1、如果链表为空直接返回null
2、如果要删除的节点恰好是头结点,直接head=head.next即可完成
3、要删除的节点不是头节点就需要循环遍历链表,找出值为val的节点进行删除。
代码:
/*public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
//判断是否为空链表
if (head == null) {
return null;
}
//删除非头节点的值为val的节点
ListNode prev = head;
ListNode cur = head.next;
while(cur != null) {
if(cur.val == val) {
prev.next = cur.next;
cur = prev.next;
} else {
prev = cur;
cur = cur.next;
}
}
//判断头节点是否为要删除节点
if(head.val == val) {
head = head.next;
}
return head;
}
}
}