From 4f246450231690f346106fc018ca7468c67ec1e9 Mon Sep 17 00:00:00 2001 From: thlagas <77772574+thlagas@users.noreply.github.com> Date: Thu, 15 Sep 2022 18:44:20 +0530 Subject: [PATCH] Update MySinglyLinkedList.java The tail attribute is not properly set if the last item is removed from the list --- .../linked_lists/singly/MySinglyLinkedList.java | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/src/data_structures/linked_lists/singly/MySinglyLinkedList.java b/src/data_structures/linked_lists/singly/MySinglyLinkedList.java index f34d00f..e3979cf 100644 --- a/src/data_structures/linked_lists/singly/MySinglyLinkedList.java +++ b/src/data_structures/linked_lists/singly/MySinglyLinkedList.java @@ -67,6 +67,10 @@ public void remove(int index) { MySinglyLinkedNode leader = traverseToIndex(index - 1); MySinglyLinkedNode nodeToRemove = leader.getNext(); leader.setNext(nodeToRemove.getNext()); + + if (index == length -1) { + tail = leader; + } length--; }