本文共 1320 字，大约阅读时间需要 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/