每天一算:Reverse Linked List II
16lz
2021-01-22
题目
反转从位置 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,把新链表插入的时候需要这两个点的位置。
用pre指针记录1的位置
当4结点被取走后,5的位置需要记下来
这样我们就可以把倒置后的那一小段链表加入到原链表中
动画演示
动画演示GIF加载有点慢,请稍等片刻^_^
参考代码
更多相关文章
- Linux下查看PHP配置文件php.ini的位置
- php中如何在数组指定位置插入数据单元
- PHP获取字符串中字符、字符串第n次出现的位置
- 博客网站显示框相对浏览器固定位置显示
- 2021.1.17——指针和结构体的初步认识
- 更改粘性标题航点或偏移的位置。
- 在某个点停止固定位置滚动?
- jquery的css位置positon
- 图标旋转但返回上一个位置