1.题目
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
输入:head = [1,2,3,4] 输出:[2,1,4,3]
示例 2:
输入:head = [] 输出:[]
示例 3:
输入:head = [1] 输出:[1]
2.想法
遇到这样的题,想法是进行结点修改了,多定义几个指针,最后再修改指针的位置,但是这样的仔细看指针的位置。自己写的时候搞错了,看了下评论。
基本想法,是把这些点两两
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
输入:head = [1,2,3,4] 输出:[2,1,4,3]
示例 2:
输入:head = [] 输出:[]
示例 3:
输入:head = [1] 输出:[1]
遇到这样的题,想法是进行结点修改了,多定义几个指针,最后再修改指针的位置,但是这样的仔细看指针的位置。自己写的时候搞错了,看了下评论。
基本想法,是把这些点两两