Skip to content

Commit a928cce

Browse files
Create 0025H. Reverse Nodes in k-Group.py
1 parent 56718b0 commit a928cce

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

0025H. Reverse Nodes in k-Group.py

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
#Runtime: 52 ms, faster than 48.94% of Python3 online submissions for Reverse Nodes in k-Group.
2+
#Memory Usage: 15.7 MB, less than 9.37% of Python3 online submissions for Reverse Nodes in k-Group.
3+
4+
# Definition for singly-linked list.
5+
# class ListNode:
6+
# def __init__(self, val=0, next=None):
7+
# self.val = val
8+
# self.next = next
9+
class Solution:
10+
def reverseKGroup(self, head: ListNode, k: int) -> ListNode:
11+
val_list = []
12+
re_list = []
13+
while head:
14+
val_list.append(head.val)
15+
head = head.next
16+
while len(val_list) >= k:
17+
re_list += val_list[k-1::-1]
18+
val_list = val_list[k:]
19+
if len(val_list) != 0:
20+
re_list += val_list
21+
re = temp = ListNode(0)
22+
for i in re_list:
23+
temp.next = ListNode(i)
24+
temp = temp.next
25+
return re.next

0 commit comments

Comments
 (0)