Code Bye

算法笔试题: switch position of linked lists nth node and last nth node

 

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


30分
第n个节点和最后一个节点换位置,找到第n个,要遍历,然后就是教会next或prio的指向即可,你可以先去了解一下链表

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


CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明算法笔试题: switch position of linked lists nth node and last nth node