leetcode题解第24题 Swap Nodes in Pairs （两两交换链表中的节点）

绝地灬酷狼 2023-05-29 13:09 15阅读 0赞

题外话：之前说了写了代码也不一定会写题解，因为懒，然后我就真的没写……题目断断续续坚持在做，这代码都是好早之前写的了，题解嘛……果然，我就是个鸽子，咕咕咕。

![image.png][]

反正你们应该也不需要我的题解，毕竟网上那么多，我就写着做个纪念。

![image.png][image.png 1]

好了，说正题。题目的大意是：

> 给定一个链表，你需要两两交换其中相邻的节点，并返回交换后的链表。但是你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

样例输入：

1->2->3->4

样例输出：

2->1->4->3

从示例可以看出，第一个节点和第二个节点做了交换，第三个节点和第四个节点做了交换。

leetcode中的python链表是这样定义的：

class ListNode:
        def __init__(self, x):
            self.val = x
            self.next = None

这就是一个简单的模拟题，直接上代码吧，注释很详细：

class Solution:
        def swapPairs(self, head: ListNode) -> ListNode:
            """ 两两交换给定链表的节点 :param head: 链表头结点 :return: """
            # 如果链表为空，或链表长度为1，就不用交换了，直接返回
            if head is None or head.next is None:
                return head
            # p1作为一个游标，遍历整个链表，最开始指向头结点
            p1 = head
            # 现在last指定第三个节点
            last = p1.next.next
            # second指向第二个节点
            second = p1.next
            # 把第一个节点放到second后面去
            second.next = p1
            # 并且使 *前*第一个节点的next指向第三个节点last
            p1.next = last
            # 现在second是第一个节点，并且完成了第一个节点和第二个节点的交换
            head = second
            # 后面重复这个过程即可
            while p1.next:
                if p1.next.next is None:
                    break
                first = p1.next
                second = first.next
                last = second.next
                p1.next = second
                second.next = first
                first.next = last
                p1 = first
            # 返回头节点
            return head

转载请注明出处：[https://blog.csdn.net/aaronjny/article/details/102933663][https_blog.csdn.net_aaronjny_article_details_102933663]

[image.png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWcuaGFjcGFpLmNvbS9maWxlLzIwMTkvMTEvaW1hZ2UtNDU1MTA1YzQucG5n?x-oss-process=image/format,png
[image.png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWcuaGFjcGFpLmNvbS9maWxlLzIwMTkvMTEvaW1hZ2UtOThjNWVjYzYucG5n?x-oss-process=image/format,png
[https_blog.csdn.net_aaronjny_article_details_102933663]: https://blog.csdn.net/aaronjny/article/details/102933663