public void RemoveDuplicatesInplaceTest_EmptyList()
        {
            var testList     = new LinkedList();
            var expectedList = new LinkedList();

            Question_2_1.RemoveDuplicatesInplace(testList);
            Assert.AreEqual(expectedList, testList);
        }
        public void RemoveDuplicatesInplaceTest_SingleNode()
        {
            var testList     = new LinkedList(new int[] { 1 });
            var expectedList = new LinkedList(new int[] { 1 });

            Question_2_1.RemoveDuplicatesInplace(testList);
            Assert.AreEqual(expectedList, testList);
        }
        public void RemoveDuplicatesInplaceTest()
        {
            var testList     = new LinkedList(new int[] { 1, 2, 3, 2, 1, 4, 5, 6, 5, 4, 3, 2, 1, 10, 1 });
            var expectedList = new LinkedList(new int[] { 1, 2, 3, 4, 5, 6, 10 });

            Question_2_1.RemoveDuplicatesInplace(testList);
            Assert.AreEqual(expectedList, testList);
        }