LeetCode第92题_leetcode 92

作者：花生_TL007 | 2024-03-08 10:48:28

踩

leetcode 92

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明: 1 ≤ m ≤ n ≤ 链表长度。

题目要求是一次遍历实现。想法：假如需要反转的节点段是a -> b -> c -> d，那么首先设置一个节点temp，使得temp.next指向a，便于反转。之后，设置指针节p点始终指向a，为需要反转的第一个节点（也是反转后的最后一个节点）；设置指针节点q指向此次待反转的节点，设置指针节点y指向每次反转后的第一个节点。

反转过程

class Solution {
   
    public ListNode reverseBetween(ListNode head, int m, int n) {
   
        // 若链表为空、只有一个节点或者m=n，无需反转
        if1
2
3
4
5

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】