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)

导航