Java链表首尾元素交换代码错误排查求助

看你描述的情况，先是想写方法实现结果没输出，就把代码全塞main里了，这种折腾我太懂了😂 先从你给出的代码片段和问题点入手，一步步理清楚问题在哪，再给你修正后的完整代码。

首先，你现有代码的几个明显问题 #

• 链表根本没构建起来
  你创建了x和t两个Node，但既没给它们的key赋值，也没把它们连成一个有长度的链表——现在你的链表要么是空的，要么只有一个默认值为0的节点，根本没有首尾元素可交换。
• 没有输出逻辑
  你说之前写方法没输出，大概率是没加打印链表的代码，就算交换逻辑对了，也看不到结果。
• 核心交换逻辑缺失
  交换链表首尾不是简单的换个值就行，要调整节点之间的指针，还得处理边界情况（比如链表为空、只有一个节点的时候）。

修正后的完整代码（全在main里实现，加了打印逻辑） #

public class Node {
    int key;
    Node next;

    // 给Node加个带参数的构造方法，方便初始化节点值
    Node(int key) {
        this.key = key;
        this.next = null;
    }

    public static void main(String[] args) {
        // 先构建一个有实际内容的示例链表：1 -> 2 -> 3 -> 4
        Node head = new Node(1);
        head.next = new Node(2);
        head.next.next = new Node(3);
        head.next.next.next = new Node(4);

        // 先打印原链表，方便对比结果
        System.out.println("原链表：");
        printLinkedList(head);

        // 先处理边界情况：链表为空或者只有一个节点，直接不用交换
        if (head == null || head.next == null) {
            System.out.println("链表长度不足，无需交换");
            return;
        }

        // 第一步：找到尾节点和它的前驱节点（必须记录前驱，不然没法断链）
        Node current = head;
        Node prevTail = null;
        while (current.next != null) {
            prevTail = current;
            current = current.next;
        }
        Node tail = current; // 现在current就是尾节点

        // 第二步：调整指针完成交换
        prevTail.next = head; // 把原来的头节点接到尾节点的前驱后面
        tail.next = head.next; // 原来的尾节点要接管头节点的后续节点
        head = tail; // 最后更新头节点为原来的尾节点

        // 打印交换后的链表，看看结果
        System.out.println("\n交换首尾后的链表：");
        printLinkedList(head);
    }

    // 新增打印链表的方法，终于能看到输出了！
    private static void printLinkedList(Node head) {
        Node temp = head;
        while (temp != null) {
            System.out.print(temp.key + " -> ");
            temp = temp.next;
        }
        System.out.println("null");
    }
}

关键逻辑拆解 #

• 构造方法：避免手动给每个节点的key赋值，写起来更省心
• 边界处理：如果链表只有1个节点或者空的，直接跳过交换，防止空指针异常
• 找尾节点的前驱：这是关键！要是不记录前驱，你没法把原来的尾节点从链表上摘下来，也没法把原来的头节点接到正确的位置
• 指针调整：这三步是交换的核心，顺序不能乱：先断尾节点的链，再让尾节点连头节点的后续，最后更新头指针

你之前踩的坑总结 #

• 没构建有效链表，等于在空架子上操作
• 没加打印逻辑，就算逻辑对了也看不到结果
• 忽略了边界情况，容易触发空指针异常

你把这段代码跑一下，应该就能看到正确的交换结果了。要是还有其他链表操作的困惑，随时问我~

内容的提问来源于stack exchange，提问作者Larissa