链表中倒数第k个节点

关注

原创最新推荐文章于 2026-08-13 17:37:22 发布 131 阅读 AI 写同款· GEO 优化 ›

柔性OLED屏幕绿线故障的激光修复技术解析 OLED显示技术作为新一代显示方案，其主动矩阵驱动原理通过TFT背板控制每个像素的发光。在柔性屏幕应用中，微米级数据线路的物理损伤会导致显示异常，表现为贯穿屏幕的绿线故障。激光微焊技术凭借其微米级加工精度，成为修复这类精密电路损伤的理想方案。该技术通过纳秒级脉冲激光实现金属线路的精准重熔，在手机维修、显示面板制造等领域具有重要应用价值。特别是在折叠屏、曲面屏等柔性显示设备维修中，激光修复技术能有效解决因反复弯折导致的数据线断裂问题，配合光学定位系统和参数优化，修复成功率可达85%以上。阅读详情

输入一个链表，输出该链表中倒数第k个节点

class Listnode:
    def __init__(self,item):
        self.val=item
        self.next=None
class Solution:
    def findk(self,head,k):
        firstnode=head
        secondnode=head
        for i in range(k):
            if fistnode==None:
                return None
            firstnode=firstnode.next
        while firstnode!=None:
            firstnode=firsenode.next
            secondnode=second.next
        return secondnode.val

返回倒数第k个节点
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getKthFromEnd(self, head: ListNode, k: int) -> ListNode:
        start=head
        end=head
        for i in range(k):
            end=end.next

        while end:
            start=start.next
            end=end.next
        return start

收录于