算法笔试题: switch position of linked list's nth node and last nth node,该如何处理

算法笔试题: switch position of linked list's nth node and last nth node
一道英文算法题：
 switch position of linked list's nth node and last nth node.
------解决思路----------------------
第n个节点和最后一个节点换位置，找到第n个，要遍历，然后就是教会next或prio的指向即可，你可以先去了解一下链表
------解决思路----------------------

static void TestLinkedList()
        {
            LinkedList<int> list = new LinkedList<int>();
            foreach (var x in Enumerable.Range(5, 20))
            {
                list.AddFirst(x);
                Console.WriteLine(x);
            }
            var query = list.Select((n, i) => new { Value = n, Index = i });

            Console.WriteLine(query.Where(x => x.Index == 5).First().Value);
        }

Last nth的话就是颠倒过来算