LeetCode第24题:两两交换链表中的节点 题目详述 解法一 解法二 题目详述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 解法一 迭代。时间复杂度O(n),空间复杂度O(1) 说明: 1.dummy节点:用来标记头结点,最终返回dummy.next 2.prevNode节点:用来缓存firstNode节点的前驱节点,防止链表丢失。 class Solution { public ListNode swapPairs(ListNode head) { ListNode dummy = new ListNode(-1