力扣-24题（Java）-链表节点交换

最新推荐文章于 2022-08-03 21:15:30 发布

JIngles123

最新推荐文章于 2022-08-03 21:15:30 发布

阅读量148

点赞数

分类专栏：力扣练习(Java)

本文链接：https://blog.csdn.net/qq_40467670/article/details/117716924

版权

力扣练习(Java) 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用双指针技巧解决LeetCode上的链表节点两两交换问题。通过创建虚拟头节点、设置三个辅助指针，并按照链表顺序进行操作，确保了节点交换的正确性。这种方法适用于处理头节点可能变化的链表操作，同时给出了具体的Java代码实现。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/
题目如下：
在这里插入图片描述

思路：

/**
 * 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) {
        //tip:
        //1、当整个操作过程中，头节点会发生变动时，可增加一个虚拟节点
        //2、操作中三个指针普遍适用
        //3、链表按着顺序来，从后往前，确保不会出错
        //4、链表题要画图
        if(head==null||head.next==null) return head;//链表中元素仅有0或1个

        ListNode dummyhead=new ListNode(0);
        dummyhead.next=head;
        ListNode p=dummyhead; 

        while(p.next!=null&&p.next.next!=null){
            ListNode node1=p.next;//链表节点数>=2个
            ListNode node2=p.next.next;
            System.out.println(node1.val);

            
            node1.next=node2.next;
            node2.next=node1;
            p.next=node2;
            //dummyhead->node1->node2 before
            //dummyhead->node2->node1 after

            p=node1;
        }
        
        return dummyhead.next;
        
    }
}