题目:给出链表 1->2->3->3->4->5->3
, 和 val = 3
, 你需要返回删除3之后的链表:1->2->4->5
。
思路:判断链表中的元素是否和给定的val=3相同,若相同,就删除该节点
代码:ListNode dummy = new ListNode(0);
dummy.next = head;
head = dummy;
while (head.next != null) {
if (head.next.val == val) {
head.next = head.next.next;
} else {
head = head.next;
}
}
return dummy.next;
感想:首先要判断链表是否为空,对于非空链表,找到要删除的节点,用head.next=head.next.next来表示