头插法单链表反转,实现单向链表的反转

　　文章目录倒排链表算法原理代码CppJavaPython

　　倒排链表

　　当场翻转链表。该值不能更改。很简单，但是细节很复杂。这里有一个非常容易使用的模板。我100%记得。

　　原理我们用三个指针pre，cur，nex指向链表。这三个指针在链表中必须是连续的。除了初始初始化。在开始中将pre和cur设置为null。这是因为原始第一个节点的next被设置为null。如果反过来，就是最后一次，所以如果不移除，就会连接起来，成为循环链表。然后NEX我们在链表的起始节点，但事实上不一定是起始节点。如果要翻转链表中心的一部分，把nex放在第一个要翻转的节点上。接着是最重要的一步。循环求逆算法的一部分，如果用我的模板，这里的细节很简单，很好记。有四个语句：pre=cur，cur=nex，nex=nex-next和cur-next=pre。请按顺序将前三个指针向前移动一步，然后将中间的cur指向pre。也就是反向操作。最后，如果倒链表是中间部分，请不要忘记再次恢复倒链表。

　　code cppclassolution { public:listnode * reverse list(listnode * NEX){ listnode * pre=nullptr，* cur=nullptrwhile(NEX ) pre=cur，cur=nex，nex=nex-next，cur-next=pre；返回cur};可以看到，使用c总共需要8行代码。

　　Java类解决方案{ publiclistnodereverselist(ListNode NEX){ ListNode pre=null，cur=null威尔(NEX！=null } { pre=curcur=nexnex=nex.nextcur.next=pre}返回cur} python classsolution 3360 defreverselist(self，NEX:list node(-list node:pre=cur=nonewhilenex 3360 pre，cur，

　　cur.next=pre

　　回到中心

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。