2018年5月21日
摘要：
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 思路：画图分析 阅读全文
摘要：
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 思路：比较得到两个链表中值较小的头节点并把它链接到已经合并的链表之后，两个链表剩余的节点依然是排序的，因此合并的步骤和之前的步骤一样，这是典型的递归过程。 阅读全文
摘要：
题目：输入一个链表，反转链表后，输出链表的所有元素 思路：使用三个指针遍历一遍链表 注意：代码的鲁棒性！ 阅读全文
摘要：
题目：输入一个链表，输出该链表中倒数第k个结点 思路：1.遍历两遍链表，第一遍找到链表长度n，第二遍从0到n-k+1找到倒数第k个节点，不是最优解。 2.使用两个指针，只需遍历一遍链表。第一个指针先走k-1步，然后两个指针同时向后遍历，当第一个指针走到尾节点时，第二个指针刚好在倒数第k个节点上。 注 阅读全文