D选项的单链表的时间复杂度为什么是O(n^2)?确定两个元素位置循环遍历一次不就可以了吗，为什么不是O(n)呢
网校学员姜梦寒**在学习2020考研专业课【408计算机】时提出了此问题，已有1人帮助了TA。
网校助教
风轻云淡47295
同学你好，该知识点来自沪江网校《2020考研专业课【408计算机】》的课程，想要更系统的学习，欢迎进入课程学习。不仅可以和更多的同学一起学习，而且还有老师、助教随时的学习指导和知识点解答哦。
你的理解是正确的。遍历一次就可以复杂度是O（n）。版权申明：知识和讨论来自课程：《2020考研专业课【408计算机】》的学员和老师，如果想了解更多，可以报名参加课程学习。所有知识讨论内容，版权归作者及沪江网校所有。
