From cf3bbb132fd36f0a89d339e06c2edbbc13c3c61b Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Sun, 5 May 2024 19:05:31 +0200 Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB237.=20Delete=20Node=20in?= =?UTF-8?q?=20a=20Linked=20List=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- java/delete-node-in-a-linked-list.java | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 java/delete-node-in-a-linked-list.java diff --git a/java/delete-node-in-a-linked-list.java b/java/delete-node-in-a-linked-list.java new file mode 100644 index 0000000..bef628f --- /dev/null +++ b/java/delete-node-in-a-linked-list.java @@ -0,0 +1,21 @@ +/** + * Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode(int + * x) { val = x; } } + */ +class Solution { + private boolean isLastNode(ListNode node) { + return node != null && node.next == null; + } + + public void deleteNode(ListNode node) { + while (node != null) { + node.val = node.next.val; + + if (isLastNode(node.next)) { + node.next = null; + } + + node = node.next; + } + } +}