当前位置:   article > 正文

反转链表及链表内指定区间反转

链表内指定区间反转

反转链表

 通过遍历,每一个节点的next指向前一个节点

首先有两个指针,指向前一个节点,previous,指向当前节点,current。

实现反转链表,使每个节点的next指向前一节点。但是current的next断开,就找不到当前节点的下一个节点了,所以需要next,用于保存当前节点的next。

next = current.next

下面进行第一次反转

断开

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/209578
推荐阅读
相关标签
  

闽ICP备14008679号