JAVA学习-练习试用Java实现“反转链表 II”

问题：

给定单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

示例 1：

输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]
示例 2：

输入：head = [5], left = 1, right = 1
输出：[5]
提示：

链表中节点数目为 n
1 <= n <= 500
-500 <= Node.val <= 500
1 <= left <= right <= n

解答思路：

以下是使用 Java 实现反转链表 II 的代码：

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }
}

public class ReverseLinkedListII {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        // 创建一个虚拟头节点，方便处理边界情况
        ListNode dummy = new ListNode(0);
        dummy.next = head;

        // 找到需要反转的节点的前一个节点
        ListNode prev = dummy;
        for (int i = 0; i < left - 1; i++) {
            prev = prev.next;
        }

        // 开始反转节点
        ListNode curr = prev.next;
        for (int i = 0; i < right - left; i++) {
            ListNode next = curr.next;
            curr.next = next.next;
            next.next = prev.next;
            prev.next = next;
        }

        return dummy.next;
    }

    public static void main(String[] args) {
        // 构建测试链表
        ListNode head = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        ListNode node4 = new ListNode(4);
        ListNode node5 = new ListNode(5);
        head.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;

        int left = 2;
        int right = 4;

        ReverseLinkedListII solution = new ReverseLinkedListII();
        ListNode reversedHead = solution.reverseBetween(head, left, right);

        // 打印反转后的链表
        ListNode curr = reversedHead;
        while (curr!= null) {
            System.out.print(curr.val + " ");
            curr = curr.next;
        }
    }
}

上述代码中，定义了一个'reverseBetween'方法，用于反转链表中指定区间的节点。首先创建一个虚拟头节点'dummy'，并将其指向链表的头节点`head`。然后通过一个循环找到需要反转的起始节点的前一个节点'prev'。接下来，从起始节点开始，依次将节点的指针进行反转，直到到达结束节点。最后返回虚拟头节点的下一个节点，即为反转后的链表头。在'main'方法中，构建了一个测试链表，并调用'reverseBetween'方法进行反转并打印结果。

(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)

原文地址：https://blog.csdn.net/weixin_69763181/article/details/142773712

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！