7-10这个函数老师可以详细解释一下prev和head是代表什么吗？

来源：7-10 循环控制_例题链表反转非递归

CDWei

2021-02-23

7-10 createLargeLinkedList(int size)这个函数老师可以详细解释一下prev和head是代表什么吗？为什么最后是return head不是return prev呢？

写回答

1回答

ccmouse

2021-03-03

这里的head并不是一个参与循环不变式的变量，只被赋值一次，就是链表的头部节点。

prev我视频里说了，是列表的最后一个节点。返回的链表，当然应该返回头节点，因为这是单向链表，只能从头往后走，拿着最后一个节点的话，没办法往前走。

Google面试官亲授-Java面试新手尊享课

为面试新手量身定制的Java面试尊享课，解锁“鲤鱼跃龙门”的妙招

2853 学习 · 180 问题

相似问题

回答 1

回答 2

回答 2

回答 9

回答 1