题目
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
提示:
链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100
解题方法
1
思路对了就比较简单,就是在一个链表里运用交换数据的操作。从头开始让节点和下一个节点的值交换,然后让指针往后跳2次。要注意while循环里的条件,因为存在节点个数为单数的情况,所以除了平常的当前节点不为空外,还要判断下一个节点不为空才行。
以下是java代码实现
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode p = head;
int temp;
while(p != null && p.next != null){
temp = p.val;
p.val = p.next.val;
p.next.val = temp;
p = p.next.next;
}
return head;
}
}