给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 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