LeetCode061. Rotate List

最新推荐文章于 2025-05-25 13:22:28 发布

原创最新推荐文章于 2025-05-25 13:22:28 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

179 篇文章

订阅专栏

Python

173 篇文章

订阅专栏

本文详细解析了如何使用双指针技巧找到链表中倒数第n个节点，实现链表的旋转。通过记录链表长度，巧妙地调整指针位置，完成旋转操作。适用于面试备考及链表算法深入理解。

用双指针找到倒数第n个ListNode的位置,也就是旋转的节点。

这个题只需要注意一下记录链表长度。

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def rotateRight(self, head, k):
        """
        :type head: ListNode
        :type k: int
        :rtype: ListNode
        """
        if head is None:return None
        fast = slow = head
       
        length = 0
        while fast.next:
            fast = fast.next
            length += 1
        
        k = k%(length+1)
        fast = head
        while k>0 and fast.next:
            fast = fast.next
            k -= 1
        while fast.next and slow.next:
            fast = fast.next
            slow = slow.next
        if slow.next is None:
            return head
        nhead = p = slow.next
        slow.next = None

        while p.next:
            p=p.next
        p.next=head
        return nhead