逆转链表算法 c 大神！怎么理解链表这个反转函数？

c 大神！怎么理解链表这个反转函数？

首先，P是指向shape类的指针，指向当前元素，q是复制P的指针，它用来反转链表的位置，R是指向上一个位置的指针，while（P），也就是while（P！=null），表示r=q是copy q的值，即指向上一个位置的指针，q=P是copy的当前地址，P=P->next是将P向后移动，q->next=r是将q指向r，即后者指在最后，当P=null时，q仍然保持链表的结尾。此时，用Q替换头部，将链的头部改为链表的尾部，并结束整个反转

以上是Java访谈中关于算法的高频问题的总结。

此外，在Java访谈中，您还将被问及spring多线程JVM集合、spring数据库、计算机网络中间件等相关问题。【2019年最新一期bat高级Java必考面试问题解答】为您解答。在这篇文章中，请喜欢它并通过私人信件回复[bat]。

逆转链表算法 将单链表进行倒置的算法 怎么反转链表

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。