力扣，两两交换链表中的节点

最新推荐文章于 2025-06-13 14:09:45 发布

原力与你同在

最新推荐文章于 2025-06-13 14:09:45 发布

阅读量180

点赞数

分类专栏：力扣编程文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_43978420/article/details/123602335

版权

力扣编程专栏收录该内容

9 篇文章

订阅专栏

本文解析了一段关于使用Python实现链表中相邻节点对交换的代码，讲解了如何遍历链表，通过临时变量和指针操作来完成节点的交换。适合理解链表和基础算法的开发者阅读。

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

class Solution {
    public static ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null) return head;
        ListNode result=null;
        ListNode index=head;
        // 记录链表的交换前的前置节点位置
        ListNode pre=null;
        while (index!=null&&index.next!=null){
            ListNode next=index.next.next;
            ListNode tem=index;
            index=index.next;
            index.next=tem;
            tem.next=next;
            if(result==null)
                result=index;
            if(pre==null){
                pre=index.next;
            }else{
            	// 更新前置节点指向的后续节点
                pre.next=index;
                // 前置节点移动下位置
                pre=index.next;
            }
            index=next;
        }
        return result;
    }
}