Advertisement
whitecatgsd

Untitled

May 23rd, 2015
251
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.58 KB | None | 0 0
  1. # Definition for singly-linked list.
  2. # class ListNode:
  3. #     def __init__(self, x):
  4. #         self.val = x
  5. #         self.next = None
  6.  
  7. class Solution:
  8.     # @param {ListNode} head
  9.     # @return {ListNode}
  10.     def swapPairs(self, head):
  11.         newHead = ListNode(0)
  12.         newHead.next = head
  13.         n1 = newHead
  14.         n2=head
  15.    
  16.         while(n2!=None and n2.next!=None):
  17.             temp = n2.next.next
  18.             n2.next.next=n1.next
  19.             n1.next=n2.next
  20.             n2.next=temp
  21.             n1=n2
  22.             n2=n1.next
  23.        
  24.         return newHead.next
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement