LeetCode 24.两两交换链表中的节点

LeetCode 24.两两交换链表中的节点

题目描述

思路求解

这个题目看起来没有什么困难的（实际上也没有什么困难的2333），但是有一点也需要注意一下吧

在进行节点交换的过程中，注意不要仅交换其中的两个节点，还有考虑前面的节点，不然即使交换了，前面的节点没有指向交换后的节点也无济于事

详细的思路看代码吧

代码求解

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        pre = ListNode(0)
        pre.next = head
        temp =pre
        while temp.next and temp.next.next:
            nodes = temp.next
            nodee = nodes.next
            temp.next = nodee
            nodes.next = nodee.next
            nodee.next = nodes
            temp = nodes
        return pre.next

提交结果

欢迎关注公众号 ： 数学算法实验室