leet92：反转链表 II

最新推荐文章于 2024-08-25 09:00:00 发布

ldd儆儆

最新推荐文章于 2024-08-25 09:00:00 发布

阅读量134

点赞数

分类专栏： leet链表

本文链接：https://blog.csdn.net/qq_38304320/article/details/103778075

版权

leet链表专栏收录该内容

16 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public ListNode reverseBetween(ListNode head, int m, int n) {
  ListNode res = new ListNode(0);
  res.next = head;
  ListNode node = res;
  //找到需要反转的那一段的上一个节点。
  for (int i = 1; i < m; i++) {
  node = node.next;
}
  //node.next就是需要反转的这段的起点。
  ListNode nextHead = node.next;
  ListNode next = null;
  ListNode pre = null;
  //反转m到n这一段
  for (int i = m; i <= n; i++) {
  next = nextHead.next;
  nextHead.next = pre;
  pre = nextHead;
  nextHead = next;
}
  //将反转的起点的next指向next。
  node.next.next = next;
  //需要反转的那一段的上一个节点的next节点指向反转后链表的头结点
  node.next = pre;
  return res.next;

}