本文共 1350 字，大约阅读时间需要 4 分钟。

链表反转与数组转链表的实现

本文将详细介绍链表反转以及如何将数组转换为链表的实现方法，包括代码示例和解题思路。

链表反转

链表反转是一种常见的数据结构操作，通过遍历链表并重新组织节点顺序来实现。以下是实现链表反转的代码：

public class Solution {
    public ListNode reverse(ListNode L1) {
        ListNode result = new ListNode(0);
        ListNode p = L1;
        while (p != null) {
            ListNode temp = p.next;
            p.next = result.next;
            result.next = p;
            p = temp;
        }
        return result.next;
    }
}

解题思路：

• 初始化一个空的链表节点作为结果的起始点。
• 使用一个指针从原链表的头节点开始遍历。
• 对于每个节点，将其插入到结果链表的前面。
• 继续处理下一个节点，直到遍历完整个链表。
• 返回结果链表的下一个节点作为反转后的链表。

数组转链表

将数组转换为链表的过程需要逐一处理数组中的每个元素，并构建相应的链表节点。以下是实现数组转链表的代码：

public class Solution {
    public ListNode arrayToList(int[] arr) {
        if (arr == null || arr.length == 0) {
            return null;
        }
        ListNode head = new ListNode();
        head.val = arr[0];
        ListNode result = head;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] == -1) {
                break;
            }
            ListNode temp = new ListNode(arr[i]);
            result.next = temp;
            result = temp;
        }
        return head;
    }
}

解题思路：

• 检查数组是否为空，若为空则返回空链表。
• 创建链表的头节点，并赋予其数组的第一个元素的值。
• 使用循环逐个处理数组中的元素。
• 对于每个有效元素，创建一个新节点并将其插入到当前链表的末尾。
• 遍历完成后，返回链表的头节点。

注意事项：

• 数组中的-1值表示无效数字，需在处理过程中跳过。
• 确保链表节点的正确连接，避免循环链表。
• 验证数组长度为0的情况，避免空指针异常。

以上代码片段为链表反转与数组转链表的基础实现，具体应用中可根据需求进行扩展和优化。

转载地址：http://cbxg.baihongyu.com/