2020年8月23日

链表中倒数第 K 个节点

摘要: 题目描述:输入一个链表,输出该链表中倒数第 K 个节点。 分析:快慢(双)指针!过程如下: 1. 快指针先向右移动 K 位,此时 index(fast) — index(slow) = K; 2. 快指针和慢指针一起向右移动,当快指针位 none 的时候,慢指针走到了倒数第 K 个节点。 PS:与牛 阅读全文

posted @ 2020-08-23 13:59 _那些你很冒险的梦 阅读(64) 评论(0) 推荐(0)

从尾到头打印链表

摘要: 题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 分析:listNode 是链表,只能从头遍历到尾,但是输出却要求从尾到头,这是典型的"先进后出",我们可以想到栈! PS:与牛客相同! 代码: 阅读全文

posted @ 2020-08-23 13:29 _那些你很冒险的梦 阅读(65) 评论(0) 推荐(0)

导航