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

链表内指定区间反转

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

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

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

全部评论

相关推荐

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