链表逆转：①头插入法 ②修改指针的指向 </p><p><strong>题目地址</strong></p><p>本题要求实现一个函数，将给定的单链表逆转。</p><div></div><p> </p><p>其中结构定义如下：</p><div></div><p> </p><p>是给定单链表，函数要返回被逆转后的链表。</p><div></div><p> </p><p> </p><p>题目由两种思路，一是从前往后遍历，同时采用 <strong>头插入法</strong>创建一个新的链表；方法二，从前往后遍历，同时修改 List->Next 的指向</p><p>第一种后续补充</p><p> </p><p><strong>【第二种思路】</strong></p><div></div><p>第一次就是将 p1 【 NULL】 赋值给 原链表的头结点的Next，然后让 p1 指向当前 L 结点。</p><p>下一次就是令 当前结点 L' 的 Next 指向上一个结点 L，从而修改原链表 List->Next 的指向 </p><p> <br></p><p> <br></p> 讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/185821.html