算法笔试题: switch position of linked list's nth node and last nth node

[April_dh]

一道英文算法题：
switch position of linked list's nth node and last nth node.

[bdmh]

第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的话就是颠倒过来算