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

链表内指定区间反转

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

  1. 需要找到待反转链表的初始位置。
  2. 使用三个指针,pre\cur\aft,其中pre指向当前节点的前一个、aft指向当前节点后一个.

使用cur->next = aft.next;aft->next = pre->next;pre->next=cur;来完成当前节点和后面一个节点的置换。

全部评论

相关推荐

牛客848095834号:举报了
点赞 评论 收藏
分享
鼠鼠没有找到暑期实习,简历太空了,感觉直接去秋招会完蛋,这个时间点找个日常实习混个简历,边实习边准备秋招有没有搞头啊
梦想是成为七海千秋:可以的完全可以的,找不到暑期就找日常,秋招之前还是有很多时间可以实习的,哪怕只实习了一个月都可以写在简历上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务