题解 | #输出单向链表中倒数第k个结点#

输出单向链表中倒数第k个结点

https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d

class ListNode(object):
    def __init__(self, item):
        self.item = item
        self.next = None


while True:
    try:
        n = int(input())
        L = input().split()[::-1]
        k = int(input())
        head = ListNode(L.pop())
        cur = head
        for _ in range(1, n):
            cur.next = ListNode(L.pop())
            cur = cur.next
        cur = head
        len = 1
        while cur.next is not None:
            cur = cur.next
            len += 1
        cur = head
        for _ in range(len - k):
            cur = cur.next
        print(cur.item)
    except:
        break

全部评论

相关推荐

未知的命运:重新优化一下项目吧,不然你没机会了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务