Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
翻转单链表[left, right]区间的节点


 1 #92
 2 #Runtime: 15 ms (Beats 63.77%)
 3 #Memory: 13.7 MB (Beats 14.88%)
 4 
 5 # Definition for singly-linked list.
 6 # class ListNode(object):
 7 #     def __init__(self, val=0, next=None):
 8 #         self.val = val
 9 #         self.next = next
10 class Solution(object):
11     def reverseBetween(self, head, left, right):
12         """
13         :type head: ListNode
14         :type left: int
15         :type right: int
16         :rtype: ListNode
17         """
18         ex_head = ListNode()
19         ex_head.next = head
20         pre = ex_head
21         for _ in range(left - 1):
22             pre = pre.next
23         cur = pre.next
24         tp = None
25         for _ in range(right - left + 1):
26             nxt = cur.next
27             cur.next = tp
28             tp = cur
29             cur = nxt
30         pre.next.next = cur
31         pre.next = tp
32         return ex_head.next

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理