JAVA-LeetCode 热题-第24题：两两交换链表中的节点

初遇见

于 2024-06-07 14:29:41 发布

阅读量286

点赞数 1

分类专栏：力扣刷题文章标签： java leetcode 链表

本文链接：https://blog.csdn.net/weixin_44591656/article/details/139526007

版权

力扣刷题专栏收录该内容

42 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：
定义三个指针，其中一个临时指针，进行交换两个节点的值，重新给临时指针赋值，移动链表

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode pre = new ListNode(0,head);
        ListNode temp = pre;
        while(temp.next != null && temp.next.next != null){
            ListNode start = temp.next,end = temp.next.next;
            temp.next = start.next;
            start.next = end.next;
            end.next = start;
            temp = start;

        }
        return pre.next;
    }
}