using System;
using System.Collections.Generic;
 
namespace ConsoleApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            Random rnd = new Random(123);
            LinkedList<int> list = new LinkedList<int>();
            for (int i = 0; i < 25; i++)
            {
                list.AddLast(rnd.Next(0, 5));
            }
            Console.WriteLine("До:");
            foreach (var i in list)
            {
                Console.WriteLine(i);
            }
            Console.WriteLine();
            LinkedListNode<int> node;
            var d = 0;
            do
            {
                d = 0;
                node = list.First;
                while (node != null)
                {
                    int prev = -9999;
                    int next = -99;
                    if (node.Previous != null)
                    {
                        prev = node.Previous.Value;
                    }
                    if (node.Next != null)
                    {
                        next = node.Next.Value;
                    }
                    var nextNode = node.Next;
                    if (node.Value == prev || prev == next || node.Value == next)
                    {
                        d++;
                        Console.WriteLine("DELETE: Prev:{0} ,Curr:{1}, Next:{2}", prev, node.Value, next);
                        //Удаление элемента
                        list.Remove(node);
                    }
                    node = nextNode;
                }
            }
            while (d != 0);
 
            Console.WriteLine();
 
            Console.WriteLine("После:");
 
            foreach (var i in list)
            {
                Console.WriteLine(i);
            }
            Console.ReadKey();
        }
    }
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKCm5hbWVzcGFjZSBDb25zb2xlQXBwbGljYXRpb24KewogICAgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7CiAgICAgICAgICAgIFJhbmRvbSBybmQgPSBuZXcgUmFuZG9tKDEyMyk7CiAgICAgICAgICAgIExpbmtlZExpc3Q8aW50PiBsaXN0ID0gbmV3IExpbmtlZExpc3Q8aW50PigpOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDI1OyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGxpc3QuQWRkTGFzdChybmQuTmV4dCgwLCA1KSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoItCU0L46Iik7CiAgICAgICAgICAgIGZvcmVhY2ggKHZhciBpIGluIGxpc3QpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKGkpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCk7CiAgICAgICAgICAgIExpbmtlZExpc3ROb2RlPGludD4gbm9kZTsKICAgICAgICAgICAgdmFyIGQgPSAwOwogICAgICAgICAgICBkbwogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBkID0gMDsKICAgICAgICAgICAgICAgIG5vZGUgPSBsaXN0LkZpcnN0OwogICAgICAgICAgICAgICAgd2hpbGUgKG5vZGUgIT0gbnVsbCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpbnQgcHJldiA9IC05OTk5OwogICAgICAgICAgICAgICAgICAgIGludCBuZXh0ID0gLTk5OwogICAgICAgICAgICAgICAgICAgIGlmIChub2RlLlByZXZpb3VzICE9IG51bGwpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBwcmV2ID0gbm9kZS5QcmV2aW91cy5WYWx1ZTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaWYgKG5vZGUuTmV4dCAhPSBudWxsKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgbmV4dCA9IG5vZGUuTmV4dC5WYWx1ZTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgdmFyIG5leHROb2RlID0gbm9kZS5OZXh0OwogICAgICAgICAgICAgICAgICAgIGlmIChub2RlLlZhbHVlID09IHByZXYgfHwgcHJldiA9PSBuZXh0IHx8IG5vZGUuVmFsdWUgPT0gbmV4dCkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGQrKzsKICAgICAgICAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoIkRFTEVURTogUHJldjp7MH0gLEN1cnI6ezF9LCBOZXh0OnsyfSIsIHByZXYsIG5vZGUuVmFsdWUsIG5leHQpOwogICAgICAgICAgICAgICAgICAgICAgICAvL9Cj0LTQsNC70LXQvdC40LUg0Y3Qu9C10LzQtdC90YLQsAogICAgICAgICAgICAgICAgICAgICAgICBsaXN0LlJlbW92ZShub2RlKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgbm9kZSA9IG5leHROb2RlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIHdoaWxlIChkICE9IDApOwoKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoKTsKCiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCLQn9C+0YHQu9C1OiIpOwoKICAgICAgICAgICAgZm9yZWFjaCAodmFyIGkgaW4gbGlzdCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoaSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgQ29uc29sZS5SZWFkS2V5KCk7CiAgICAgICAgfQogICAgfQp9