leetcode的剑指offer.面试题18.删除链表节点
题目
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意:此题对比原题有改动
示例
链接: link.
转载来源:力扣(LeetCode)
解题思路
新建一个虚拟节点,指向链表头节点。遍历链表,当前节点node的下一个节点val值等于给定的val时,将node节点的next指向node.next.next节点,结束遍历。返回值始终为虚拟节点的下一个节点。此方法针对链表为空和要删除的节点为头节点两种特殊情况都适用,不需要单独考虑)。
java代码描述
public ListNode deleteNode1(ListNode head, int val) {
//虚拟节点:virtual,始终指向链表的头节点
//node,用来遍历链表
ListNode node = new ListNode(0);
ListNode virtual = node;
node.next = head;
//判断node的下一个节点val值是否等于形参val,等于则改变其next指向并退出循环,不等于继续遍历
while (node.next!= null) {
if (node.next.val == val) {
node.next = node.next.next;
break;
} else {
node = node.next;
}
}
//返回删除节点后的链表头节点
return virtual.next;
}
以上就是我关于本题的思路和代码描述,代码小白,如有写的不对不妥的地方,虚心接受批评指正,愿大家在刷题的路上共同进步,早日拿到满意的offer。