LeetCode.24_[链表]_两两交换链表中的节点

最新推荐文章于 2024-11-15 20:51:51 发布

水水汪

最新推荐文章于 2024-11-15 20:51:51 发布

阅读量190

点赞数

分类专栏： LeetCode 文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/qq_41984731/article/details/104540484

版权

LeetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

文章目录

1.题目

在这里插入图片描述

2.解题思路

临时存储第一个节点，之后将第一个节点插入到第二和第三个节点之间
在这里插入图片描述

3.代码实现

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode first = new ListNode(0);
		first.next = head;
		ListNode temp = new ListNode(0);
		temp = first;
		while(temp.next != null && temp.next.next != null) {
			ListNode next = temp.next;
			temp.next = next.next;
			next.next = temp.next.next;
			temp.next.next = next;
			temp = temp.next.next;
		}
		return first.next;
    }
}