From e34d1ed5ae74503a3bb528cffa70ba441b140136 Mon Sep 17 00:00:00 2001 From: TK Date: Wed, 13 Dec 2023 07:23:31 -0300 Subject: [PATCH] * --- .../remove-duplicates-from-linked-list.js | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 coding_interviews/algoexpert/remove-duplicates-from-linked-list/remove-duplicates-from-linked-list.js diff --git a/coding_interviews/algoexpert/remove-duplicates-from-linked-list/remove-duplicates-from-linked-list.js b/coding_interviews/algoexpert/remove-duplicates-from-linked-list/remove-duplicates-from-linked-list.js new file mode 100644 index 0000000..2267672 --- /dev/null +++ b/coding_interviews/algoexpert/remove-duplicates-from-linked-list/remove-duplicates-from-linked-list.js @@ -0,0 +1,12 @@ +function removeDuplicatesFromLinkedList(linkedList) { + let head = linkedList; + while (linkedList) { + let next = linkedList.next; + while (next && linkedList.value === next.value) { + next = next.next; + } + linkedList.next = next; + linkedList = next; + } + return head; +}