本文共 783 字，大约阅读时间需要 2 分钟。
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
转载地址：http://uouii.baihongyu.com/