obiah66的博客

原创 LeetCode题解-两两交换链表中的结点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 解题思路 思路一 1. 将链表变成数组 2. 将数组中的数两两交换 3. 将交换后的数组变成链表 这种方法很low，至少需要遍历链表一次+数组一次+两两交换数组...