遍历链表,判断当前节点是否为给定删除值,是则将其删除(让该节点的父节点指向其子节点)。实现时可以在链表头部加一个临时节点,方便处理待删节点在第一个的情况。
public ListNode deleteNode(ListNode head, int val) {
if (head == null)
return head;
ListNode res = new ListNode(-1);
res.next = head;
ListNode tmp = res;
while (tmp != null) {
if (tmp.next.val == val) {
tmp.next = tmp.next.next;
break;
}
tmp = tmp.next;
}
return res.next;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)