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

注释的部分为我的猜想,不知道为什么这样做会导致一直循环,有的时候对链表的next不太清晰,例如:原链表1-2→3~4→null, 然后head.next.next=head我认为应该是让2指向了1,但有的时候想知道为什么不是将1节点地址赋值给了3这个节点。想知道我的思路错在哪里了,下面是我写的代码
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

img