Advertisement
jinhuang1102

24. Swap Nodes in Pairs

Oct 21st, 2018
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.57 KB | None | 0 0
  1. class Solution:
  2.     def swapPairs(self, head):
  3.         """
  4.        :type head: ListNode
  5.        :rtype: ListNode
  6.        """
  7.         res = ListNode(0)
  8.         res.next = head
  9.         pre = res
  10.         while pre.next and pre.next.next:
  11.             temp = pre.next.next        # 先保存后一段的链表      
  12.            
  13.             pre.next.next = temp.next   #
  14.             temp.next = pre.next        # swap process
  15.             pre.next = temp             #    
  16.            
  17.             pre = temp.next            
  18.            
  19.        
  20.         return res.next
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement