两两交换链表中的节点

最新推荐文章于 2024-12-26 14:30:21 发布

天杪

最新推荐文章于 2024-12-26 14:30:21 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_15046309/article/details/108939943

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

这篇博客介绍了一个链表问题，即如何两两交换链表中的节点。作者提供了迭代的解决方案，通过不断交换相邻节点来实现。代码中定义了一个`swapPairs`函数，接收链表头节点作为参数，返回交换后的链表。该函数首先检查链表长度是否小于2，然后通过循环不断交换节点，直至遍历完整个链表。

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

题目

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4你应该返回 2->1->4->3

解析：

真正的交换。无非是2指向1,1指向3，然后循环往复。本来想使用递归的，无奈功力不够，没想明白怎么保存第一次交换后的尾节点。（后来看其他人写的看懂了）我写的是老老实实的迭代。

CODE：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null) return head;
        ListNode p1=head;
        ListNode p2=head.next;
        ListNode node=p2;
        ListNode p3=p2.next;
        p2.next=p1;
        p1.next=p3;
        ListNode temp=p1;
        while(p3!=null&&p3.next!=null){
            p1=p3;
            p2=p3.next;
            p3=p2.next;
            p2.next=p1;
            p1.next=p3;
            temp.next=p2;
            temp=p1;
        }
        return node;
    }
}