摘要：
1 // ListNode2 typedef struct LNode {3 int key;4 struct LNode *next;5 }LNode;分析：这是一道很有意思的面试题，此题以及此题的变体经常出现在各大公司的面试、笔试中。看到这道题后，第一反应是从头到尾输出比较简单。... 阅读全文
摘要：
根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历... 阅读全文
摘要：
给出一个链表的头指针，要求找到倒数第k个节点，并输出这个节点的值例子：先看一个例子，链表为：1 2 3 4 5 6，倒数第2个节点就是5，倒数第一个节点就是6，以此类推。这里的链表有头节点，就是说head->next才是指向第一个节点的。链表的数据结构如下：1 // ListNode2 typede... 阅读全文