[Leetcode 25] Reverse Nodes in k Group
来源:互联网 发布:python培训机构 编辑:程序博客网 时间:2024/06/08 06:03
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def reverseKGroup(self, head, k):
"""
:type head: ListNode
:type k: int
:rtype: ListNode
"""
if k==1 :
return head
m=self.getSize(head)
dummy=cur=prev=ListNode(0)
dummy.next=head
n=m/k
print k,m
for i in range(n):
for j in range(k):
tmp=head.next
head.next=prev
prev=head
head=tmp
oldhead=cur.next
cur.next=prev
prev=oldhead
prev.next=head
cur=prev
return dummy.next
def getSize(self,head):
n=0
while head:
n += 1
head = head.next
return n
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def reverseKGroup(self, head, k):
"""
:type head: ListNode
:type k: int
:rtype: ListNode
"""
if k==1 :
return head
m=self.getSize(head)
dummy=cur=prev=ListNode(0)
dummy.next=head
n=m/k
print k,m
for i in range(n):
for j in range(k):
tmp=head.next
head.next=prev
prev=head
head=tmp
oldhead=cur.next
cur.next=prev
prev=oldhead
prev.next=head
cur=prev
return dummy.next
def getSize(self,head):
n=0
while head:
n += 1
head = head.next
return n
0 0
- LeetCode(25)Reverse Nodes in K-Group
- [leetcode 25]Reverse Nodes in k-Group
- [leetcode #25]Reverse Nodes in k-Group
- leetcode 25 Reverse Nodes in k-Group
- Leetcode 25 Reverse Nodes in k-Group
- LeetCode 25 - Reverse Nodes in k-Group
- LeetCode 25: Reverse Nodes in k-Group
- leetcode 25 -- Reverse Nodes in k-Group
- leetcode 25:Reverse Nodes in k-Group
- leetcode 25: Reverse Nodes in k-Group
- [Leetcode 25] Reverse Nodes in k-Group
- Leetcode#25||Reverse Nodes in k-Group
- LeetCode 25 Reverse Nodes in k-Group
- leetcode-25 Reverse Nodes in k-Group
- LeetCode 25: Reverse Nodes in k-Group
- Leetcode #25 Reverse Nodes in k-Group
- LeetCode 25:Reverse Nodes in k-Group
- LeetCode 25 - Reverse Nodes in k-Group
- win7 显示器驱动已停止响应并且已恢复
- 决策树算法实现(二)
- QDockWidget嵌套布局详解-实现Visual Studio布局
- windows(服务端)-linux ssh 公钥无密码访问
- 111111
- [Leetcode 25] Reverse Nodes in k Group
- ubuntu下整合eclipse和javah生成jni头文件开发android的native程序
- [Android]解决org.gradle.api.internal.tasks.DefaultTaskInputs$TaskInputUnionFileCollection cannot be ca
- DELL T7600工作站重新安装WIN7系统
- 文章标题
- java.lang.IllegalStateException: No output folder 解决方案
- QT使用插件QAxWidget
- 汉诺卡Hanoi问题详解
- javaee中过滤器的理解