#2656. 两两交换链表中的节点

两两交换链表中的节点

背景

本题必须使用链表完成\color{#FF0000}{本题必须使用链表完成}

题目描述

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

null代表是一个空链表

输入格式

一行一个链表节点值,空格隔开,最后有一个回车换行符

输出格式

一个链表节点值,空格隔开

1 2 3 4
2 1 4 3
null
null
1
1

数据范围

链表中节点的数目在范围 [0, 100] 内

0 \leqslant 节点值 100\leqslant 100