牛客编程题5:输入一个链表,输出该链表中倒数第k个结点——Python
目的:
旨在记录在牛客网上刷题的过程,记录心得。
题目:
输入一个链表,输出该链表中倒数第k个结点
思路:
先遍历一遍链表,将链表中的结点存放在一个List中,直接输出List的倒数第k个即可。
代码:
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val =...
原创
2019-09-30 11:43:56 ·
796 阅读 ·
0 评论