From 1dbbb23cfd5fedcca7ab6a258e9b73e9639d4ac7 Mon Sep 17 00:00:00 2001 From: Abhijay Kumar Date: Wed, 29 May 2019 16:53:42 +0530 Subject: [PATCH] Fix for Issue #771. position=size causes NPE --- DataStructures/Lists/SinglyLinkedList.java | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) diff --git a/DataStructures/Lists/SinglyLinkedList.java b/DataStructures/Lists/SinglyLinkedList.java index c9d2413a8..659ba866c 100644 --- a/DataStructures/Lists/SinglyLinkedList.java +++ b/DataStructures/Lists/SinglyLinkedList.java @@ -66,13 +66,12 @@ class SinglyLinkedList { } /** - * This method deletes an element at Nth position - */ + * This method deletes an element at Nth position + */ public void deleteNth(int position) { - if (position < 0 || position > getSize()) { + if (position < 0 || position >= getSize()) { throw new RuntimeException("position less than zero or position more than the count of list"); - } - else if (position == 0) + } else if (position == 0) deleteHead(); else { Node cur = head;