博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode(92):Reverse Linked List II
阅读量:6119 次
发布时间:2019-06-21

本文共 558 字,大约阅读时间需要 1 分钟。

Reverse Linked List II: Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,

return 1->4->3->2->5->NULL.

Note:

Given m, n satisfy the following condition:

1 ≤ mn ≤ length of list.

题意:反转链表,反转指定位置的链表。

思路:参考,主要是先找到要反转链表的开始反转的结点,然后一个个的反转,最后和其两边的部分进行连接。

代码:

public ListNode reverseBetween(ListNode head, int m, int n) {         if(head==null) return null;         ListNode q = null;         ListNode p = head;         for(int i=0;i

转载于:https://www.cnblogs.com/Lewisr/p/5140214.html

你可能感兴趣的文章
bash complete -C command
查看>>
解决zabbix 3.0中1151端口不能运行问题
查看>>
售前工程师的成长---一个老员工的经验之谈
查看>>
Get到的优秀博客网址
查看>>
dubbo
查看>>
【Git入门之四】操作项目
查看>>
老男孩教育每日一题-第107天-简述你对***的理解,常见的有哪几种?
查看>>
Python学习--time
查看>>
在OSCHINA上的第一篇博文,以后好好学习吧
查看>>
高利率时代的结局,任重道远,前途叵测
查看>>
Debian 6.05安装后乱码
查看>>
欢迎大家观看本人录制的51CTO精彩视频课程!
查看>>
IntelliJ IDEA中设置忽略@param注释中的参数与方法中的参数列表不一致的检查
查看>>
关于软件开发的一些感悟
查看>>
uva 10806
查看>>
纯CSS3绘制的黑色图标按钮组合
查看>>
Linux中环境变量文件及配置
查看>>
从0开始学Flutter
查看>>
mysql操作入门基础之对数据库和表的增删改查
查看>>
IIS负载均衡
查看>>