摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 C++实现: 先计算链表中有多少个结点,总数记为count 那么倒数第k个结点即顺数第count-k+1个结点 /* struct ListNode { int val; struct ListNode *next; ListNode(int x 阅读全文
posted @ 2020-07-09 21:01 曹婷婷 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 C++实现: 思想:入栈然后出栈即为逆序 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), ne 阅读全文
posted @ 2020-07-09 20:47 曹婷婷 阅读(146) 评论(0) 推荐(0) 编辑