思路简单要自己动手实现推理过程用到的指针很多虚拟头节点dum遍历节点的指针cur进行交换的第一个节点firstnode进行交换的第二个节点secondnode临时的变量temp暂时存放第二个节点的下一个节点/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * } */ class Solution { public ListNode swapPairs(ListNode head) { ListNode dum new ListNode(0); ListNode cur dum; dum.next head; ListNode firstnode; ListNode secondnode; ListNode temp; while(cur.next ! null cur.next.next ! null){ firstnode cur.next; secondnode cur.next.next; temp cur.next.next.next; cur.next secondnode; secondnode.next firstnode; firstnode.next temp; cur firstnode; } return dum.next; } }