LeetCode每日一题---两两交换链表中的节点

Leetcode每日一题–两两交换链表中的节点

题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

题目分析

这是一道链表数据结构的算法题，对于链表的节点交换我们在学习数据结构的时候一定都遇到过，这一题的实际难度并不大，只需要我们在分析问题的时候，把链表的相关连接搞清楚就可以轻松解决；

我们在解决链表节点交换问题时，可以在前面添加一个新的节点

问题解决

 def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        node=head
        thread=ListNode(-1)
        thread.next=head
        if not node or not node.next :
            return head
        c=thread
        while c.next and c.next.next:
            a,b=c.next,c.next.next
            c.next,a.next=b,b.next
            b.next=a 
            c=c.next.next
        return thread.next