链表的操作

版权声明: https://blog.csdn.net/hsc_1/article/details/80320534

给出一个链表,每 个节点一组进行翻转,并返回翻转后的链表。

是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 的整数倍,那么将最后剩余节点保持原有顺序。

示例 :

给定这个链表:1->2->3->4->5

当 = 2 时,应当返回: 2->1->4->3->5

当 = 3 时,应当返回: 3->2->1->4->5

说明 :

  • 你的算法只能使用常数的额外空间。

  • 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseKGroup(self,head,k):        
        dummy=preZ=ListNode(0)
        dummy.next=l=r=head
        while True:
            count=0
            while r and count<k:
                r=r.next
                count+=1
            if count==k:
                start=l
                pre=None
                for _ in range(k):
                # while l!=r:
                    # _tmp=l
                    # l=l.next
                    # _tmp.next=pre
                    # pre=_tmp
                    l.next,l,pre=pre,l.next,l
                    # l,l.next,pre=l.next,pre,l #这个是有毛病的,但是我不知道为什么?也就是,这样赋值是有先后顺序的。
                # preZ.next=pre
                # preZ=start
                preZ.next,preZ=pre,start
            else:
                preZ.next=l
                return dummy.next
        

阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页