2020 年 7月 9 日随笔档案 - 曹婷婷

2020年7月9日

摘要：题目描述输入一个链表，输出该链表中倒数第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) 编辑

剑指offer（三）:从尾到头打印链表

摘要：题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 C++实现：思想：入栈然后出栈即为逆序 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), ne 阅读全文

posted @ 2020-07-09 20:47 曹婷婷阅读(146) 评论(0) 推荐(0) 编辑