题解 | #链表内指定区间反转#

链表内指定区间反转

http://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c

感谢题解!!!

本人一开始思路: 利用双指针 slow指向反转的前一个节点 fast指向结束的后一个节点

遍历slow.next节点
若slow.next节点等于了fast节点 则结束反转

使 slow.next节点指向反转节点,反转节点.next指向fast

构成反转

无奈没有运行出来??!!!!

思路完全没问题啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

看了题解 发现需要从1开始遍历,且要考虑边缘问题

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务