Advertisement
Guest User

Untitled

a guest
Feb 1st, 2015
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. __author__ = 'zlin'
  2.  
  3. # class ListNode:
  4. # def __init__(self, x):
  5. # self.val = x
  6. # self.next = None
  7.  
  8. class Solution:
  9. # @param head, a ListNode
  10. # @param k, an integer
  11. # @return a ListNode
  12. def rotateRight(self, head, k):
  13.  
  14. if not (head and head.next):
  15. return head
  16.  
  17. p1 = head
  18. list_size = 1
  19. while p1.next:
  20. p1 = p1.next
  21. list_size += 1
  22.  
  23. run = list_size - k % list_size
  24.  
  25. p1.next = head
  26.  
  27. for i in range(run):
  28. p1 = p1.next
  29.  
  30. head = p1.next
  31.  
  32. p1.next = None
  33.  
  34. return head
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement