如何分析ReverseLinkedList

如何分析Reverse Linked List ，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

成都服务器托管，成都创新互联提供包括服务器租用、遂宁服务器托管、带宽租用、云主机、机柜租用、主机租用托管、CDN网站加速、域名注册等业务的一体化完整服务。电话咨询：18982081108

反转链表

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:
输入: 1->2->3->4->5->NULL, m = 2, n = 4.
输出: 1->4->3->2->5->NULL

Reverse Linked List 的延伸题。

可以考虑取出需要反转的这一小段链表，反转完后再插入到原先的链表中。

以本题为例：

变换的是2,3,4这三个点，那么我们可以先取出2，用front指针指向2，然后当取出3的时候，我们把3加到2的前面，把front指针前移到3，依次类推，到4后停止，这样我们得到一个新链表4->3->2, front指针指向4。

对于原链表来说，有两个点的位置很重要，需要用指针记录下来，分别是1和5，把新链表插入的时候需要这两个点的位置。

动画演示GIF加载有点慢，请稍等片刻^_^

关于如何分析Reverse Linked List 问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注创新互联行业资讯频道了解更多相关知识。

文章标题：如何分析ReverseLinkedList
URL地址：http://6mz.cn/article/ghcchi.html

网站建设知识