单链表查找k节点 遍历一次链表
经验1.72W
1、如果能从链表尾部开始遍历,那只需倒序遍历 k 个节点即是要找出的节点,但是由于是单链表,只能从头结点开始遍历。
2、先遍历一遍该单链表,获取链表的总节点数 n,那么第 n-k+1 这个节点就是倒数第 k 个节点。所以第二次再遍历到第 n-k+1 这个节点即可,但是题目要求只能遍历一遍链表。
3、通过遍历该链表把节点都存入到一个数组中,然后再通过数组下标可直接获取到倒数第 k 个节点,但是这样会需要额外的存储空间,空间复杂度为 O(n)。
-
放什么花桃花最旺盛呢
桃花最旺盛的时候通常是在春季。在种植桃花时,选择在春季进行种植,提供充足的阳光和水分,保持土壤湿润但排水良好,可以帮助桃花生长茂盛。此外,定期施肥、修剪和除草也是保持桃花生长旺盛的重要措施。...
-
红色衣服什么颜色最旺
通常情况下,红色衣服最旺时会搭配白色、黑色或金色。白色和红色形成鲜明对比,使红色更加突出;黑色与红色搭配更加饱满且显得高贵;金色与红色相得益彰,增添华丽感。然而,最佳搭配取决于个人喜好和场合需求。...
-
阳台种什么树最旺风水呢
阳台种植一些具有繁茂生长和旺盛生命力的树木可以带来良好的风水。一些适合阳台种植的树木包括:1.紫葳:紫葳树生长迅速,叶片丰盛茂盛,具有很高的生命力。它被认为能够吸引正能量,有助于调节气场与环境。2.花旗松:花旗松是一种长寿树木,树冠茂密,很适合阳台种植。花旗松...
-
装潢后多久可以入住
一般来说,装潢完成后,入住时间取决于多种因素,例如装修的规模、使用的材料和装修的方式等。通常情况下,如果是进行轻微的装修,例如刷漆、更换地板等,可能只需等待几天至一周即可入住。但如果是进行较大规模的装修,例如拆除墙壁、重新布线等,则可能需要更长的时间。最好...