2020年3月26日
《剑指offer》第二十四题：反转链表
摘要： // 面试题24：反转链表 // 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的 // 头结点。 #include <cstdio> #include "List.h" ListNode* ReverseList(ListNode* pHead) { ListNode* pR 阅读全文
posted @ 2020-03-26 23:42 源周率 阅读(141) 评论(0) 推荐(0) 编辑
《剑指offer》第二十三题：链表中环的入口结点
摘要： // 面试题23：链表中环的入口结点 // 题目：一个链表中包含环，如何找出环的入口结点？例如，在图3.8的链表中， // 环的入口结点是结点3。 #include <cstdio> #include "list.h" ListNode* MeetingNode(ListNode* pHead) { 阅读全文
posted @ 2020-03-26 22:32 源周率 阅读(140) 评论(0) 推荐(0) 编辑
《剑指offer》第二十二题：链表中倒数第k个结点
摘要： // 面试题22：链表中倒数第k个结点 // 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯， // 本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点， // 从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是 // 值为4的 阅读全文
posted @ 2020-03-26 00:51 源周率 阅读(157) 评论(0) 推荐(0) 编辑