利用python 完成leetcode24 两两交换链表中的节点

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

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.
分析
满基础的一道题,没什么好分析的

 def swapPairs(self, head):
        if(head==None):return None
        if(head.next==None):return head
        N=ListNode(0)
        N.next=head
        M=N
        while(head!=None and head.next!=None):
            a=head
            b=head.next
            
            
            N.next=b
            a.next=b.next
            b.next=a
            
            
            head=a.next
            N=a

        return M.next

你可能感兴趣的:(leetcode,中等)