刷题记录 单向链表简单题
简单题 返回链表的倒数第k个节点
首先这个题是保证k是有效的,不会有超出链表长度的情况(当然即使不给这个条件也会想到要比较一下大小)
暴力解法很简单,还是需要用到一些链表的基础知识的。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
clas
原创
2020-10-15 22:23:21 ·
165 阅读 ·
0 评论