lettCode

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k个位置。
提示：
链表中节点的数目在范围 [0, 500] 内
-100 <= Node.val <= 100
0 <= k <= 2 * 109
https://leetcode.cn/problems/rotate-list/

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    # head 为可选值或者None，若为可选值，其类型为Listnode
    def rotateRight(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:
        # head 为 None,则直接返回
        if head is None:
            return head
        
        # 遍历链表获取其长度
        _len = 0
        tmpHead = head
        while tmpHead:
            _len += 1
            tmpHead = tmpHead.next

        #定义前后两个指针，初始化都指向链表头部
        # 由于K可能远大于链表的长度，所以先对K求模，得出真正需要移动的步骤为step
        former = later = head
        step = k % _len
        if step == 0:
            return head
        
        # 先移动step步前指针
        for i in range(step):
            former = former.next

        # 再同时移动前后指针，直到前指针已在链表尾节点
        while former and former.next:
            later = later.next
            former = former.next
        
        
        # 此时，链表从从 later指针处断开
        # 新链表的头部指向later+1 节点
        # 同时，链表尾节点为 later

        newHead = later.next
        later.next = None
        former.next = head

        return newHead

知识点

Optional：
官方原话：可选参数具有默认值，具有默认值的可选参数不需要在其类型批注上使用 Optional，因为它是可选的
不过 Optional 和默认参数其实没啥实质上的区别，只是写法不同
使用 Optional 是为了让 IDE 识别到该参数有一个类型提示，可以传指定的类型和 None，且参数是可选非必传的

Optional[int] 等价于 Union[int, None]
意味着：既可以传指定的类型 int，也可以传 None