leetcode24 两两交换链表中的节点（python3）

leetcode24 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
说明:
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

直接上代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        k = temp = ListNode(0)
        temp.next = head
        
        while temp.next and temp.next.next:
            a = temp.next
            b = a.next
            temp.next, b.next, a.next= b, a, b.next
            temp = a
            
        return k.next

题目不难，注意19行，如果在变量交换和赋值的时候不好确认逻辑关系的时候，可以这样写成连等。右侧是现有的值，按照现有的值和计算好之后一起赋值给等号左边的变量。