【LintCode 简单】451. 两两交换链表中的节点

1.问题描述：

给一个链表，两两交换其中的节点，然后返回交换后的链表。

2.样例：

给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。

3.代码：

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


class Solution:
    """
    @param: head: a ListNode
    @return: a ListNode
    """
    def swapPairs(self, head):
        # write your code here
        if head is None or head.next is None:
            return head
        p=ListNode(0)
        p.next=head
        head=p
        q=head.next
        k=q.next
        while k:
            q.next=k.next
            k.next=q
            p.next=k
            p=q
            if q.next is None:
                q=None
                k=None
            else:
                q=q.next
                k=q.next
        head=head.next
        return head