Java：两两交换链表中的结点prev

最新推荐文章于 2024-03-03 11:11:45 发布

yufy0528

最新推荐文章于 2024-03-03 11:11:45 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/yufy0528/article/details/105476946

本文介绍了一种链表操作技巧，通过定义三个指针分别指向当前和下一节点及前一节点，实现链表中节点的成对交换。具体步骤为：首先检查链表是否为空或只有一个节点，若满足则直接返回头节点；接着创建一个虚拟头节点并让其next指向原头节点；在while循环中，获取当前和下一节点，调整节点间的连接关系完成交换，并更新各指针位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

新建一个链表来保存交换后的链表；

定义三个指针，分别指向第一、二个结点first 和second，新建链表的头结点prev；

让prev.next 等于second结点，first.next 等于second.next，然后 second.next再等于first，第一、二结点完成交换，

再让prev指向first；first 和 second 指向第三四结点，重复上述过程，依此类推，完成整个链表的交换。

public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null) {
            return head;
        }
        ListNode node = new ListNode(-1);
        node.next = head;
        ListNode prev = node;
        while(head!=null&&head.next!=null) {
            ListNode first = head;
            ListNode second = head.next;
            prev.next = second;
            first.next = second.next;
            second.next = first;
            prev = first;
            head = first.next;
        }
        return node.next;
    }