From a90cabbe40b2367488d94b70e2b5a2c08abce991 Mon Sep 17 00:00:00 2001
From: gecko <geckojsc@gmail.com>
Date: Mon, 10 Jan 2022 09:27:59 +0000
Subject: [PATCH] Fix `remove` on last node of singly-linked list
 [backport:1.6] (#19353)

(cherry picked from commit 955040f0f1d4f9b2eab68c385fab9d4cfbef8ea5)
---
 changelog.md                   |  4 ++++
 lib/pure/collections/lists.nim |  2 ++
 tests/stdlib/tlists.nim        | 13 +++++++++++++
 3 files changed, 19 insertions(+)

diff --git a/changelog.md b/changelog.md
index f18d8419a1..093dc6a8fa 100644
--- a/changelog.md
+++ b/changelog.md
@@ -11,6 +11,10 @@
 
 ## Standard library additions and changes
 
+- `macros.parseExpr` and `macros.parseStmt` now accept an optional
+  filename argument for more informative errors.
+- Module `colors` expanded with missing colors from the CSS color standard.
+- Fixed `lists.SinglyLinkedList` being broken after removing the last node ([#19353](https://github.com/nim-lang/Nim/pull/19353)).
 
 
 ## Language changes
diff --git a/lib/pure/collections/lists.nim b/lib/pure/collections/lists.nim
index 1533119f0d..44913ff124 100644
--- a/lib/pure/collections/lists.nim
+++ b/lib/pure/collections/lists.nim
@@ -740,6 +740,8 @@ proc remove*[T](L: var SinglyLinkedList[T], n: SinglyLinkedNode[T]): bool {.disc
     if prev.next == nil:
       return false
     prev.next = n.next
+    if L.tail == n:
+      L.tail = prev # update tail if we removed the last node
   true
 
 proc remove*[T](L: var DoublyLinkedList[T], n: DoublyLinkedNode[T]) =
diff --git a/tests/stdlib/tlists.nim b/tests/stdlib/tlists.nim
index 14cbf2f9d3..00c5b1a27b 100644
--- a/tests/stdlib/tlists.nim
+++ b/tests/stdlib/tlists.nim
@@ -258,5 +258,18 @@ template main =
     a.add(2)
     doAssert a.toSeq == @[1, 2]
 
+  block RemoveLastNodeFromSinglyLinkedList:
+    var list = initSinglyLinkedList[string]()
+    let n1 = newSinglyLinkedNode("sonic")
+    let n2 = newSinglyLinkedNode("the")
+    let n3 = newSinglyLinkedNode("tiger")
+    let n4 = newSinglyLinkedNode("hedgehog")
+    list.add(n1)
+    list.add(n2)
+    list.add(n3)
+    list.remove(n3)
+    list.add(n4)
+    doAssert list.toSeq == @["sonic", "the", "hedgehog"]
+
 static: main()
 main()