看啥推荐读物
专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
今天看啥  ›  专栏  ›  吴师兄学算法

反转链表 II !

吴师兄学算法  · 公众号  ·  · 2021-12-18 17:00
题目描述给你单链表的头指针 head 和两个整数 left 和 right ,其中 left 反转后的链表 。吴师兄的参考思路1、构建一个虚拟节点,让它指向原链表的头节点。2、设置两个指针,pre 指针指向以虚拟头节点为链表的头部位置,cur 指针指向原链表的头部位置。3、让着两个指针向前移动,直到 pre 指向了第一个要反转的节点的前面那个节点,而 cur 指向了第一个要反转的节点。4、开始指向翻转操作1)、设置临时变量 temp,temp 是 cur 的 next 位置,保存当前需要翻转节点的后面的节点,我们需要交换 temp 和 cur2)、让 cur 的 next 位置变成 temp 的下一个节点3)、让 temp 的 next 位置变成 cur4)、让 pre 的 next 位置变成 temp吴师兄的参考代码1、Java 代码// 登录 AlgoMooc 官网获取更多算法图 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照