面试算法-163-两两交换链表中的节点

题目

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

示例 1:

输入:head = 1,2,3,4

输出:2,1,4,3

解

java 复制代码
class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode dummy = new ListNode(0);
        dummy.next = head;

        ListNode p1 = dummy;
        ListNode p2 = head;
        ListNode p3 = head.next;
        ListNode next = null;
        while (p3 != null) {
            next = p3.next;

            p1.next = p3;
            p3.next = p2;
            p2.next = next;

            p1 = p2;
            p2 = next;
            p3 = p2 == null ? null : p2.next;
        }
        return dummy.next;
    }
}
相关推荐
cjz389911 分钟前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子134 小时前
【高级数据库】关系代数基本概念
算法
im_AMBER4 小时前
CDC 对账:数据同步之后,如何验证源库与目标库一致
后端·mysql·面试
电科_银尘15 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴18 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David18 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_0721 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi21 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK21 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
宋艳_AI应用开发21 小时前
Agent 工程:慢的不一定是模型,答案对了也可能算失败
面试