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

.Net技术 码拜 10年前 (2015-04-01) 869次浏览 0个评论
 

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

算法笔试题: switch position of linked lists nth node and last nth node
30分
第n个节点和最后一个节点换位置,找到第n个,要遍历,然后就是教会next或prio的指向即可,你可以先去了解一下链表
算法笔试题: switch position of linked lists nth node and last nth node
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
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!