摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 C++实现: 先计算链表中有多少个结点,总数记为count 那么倒数第k个结点即顺数第count-k+1个结点 /* struct ListNode { int val; struct ListNode *next; ListNode(int x 阅读全文
摘要:
题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 C++实现: 思想:入栈然后出栈即为逆序 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), ne 阅读全文