摘要：
又一道链表题。CareerCup上也有类似题目，trick和“部分链表逆序”一样，由于不知道链表的长度，second指针比first指针先走n步，然后在同时向前移动，直到second指针到达链表尾。注意删除头节点的情况。假设链表长度为N，倒数第k个节点是正数第N-k个节点(k2->3->4->5, and n = 2.After removing the second node from the end, the linked list becomes 1->2->3->5.代码 1 /** 2 * Definition for singly-linked 阅读全文
摘要：
很久没有打理cnblog的站点了，用octopress在github上搭了一个新主页，学术一些的笔记po用markdown在github主页更新。之前偶尔翻翻careercup，也会用白纸写些代码，但是很难坚持上机验证，链表/树的测试用例有些麻烦。暑假的时候刷了一些USACO的题目，OJ题难度略高，不是很适合准备面试。以上内容，一言以蔽之，曰：懒。正找工作的师兄推荐了LeetCode这个面试题OJ平台，题目难度和careercup相当，是个不错的练习平台。在暑假实习面试被狂虐以后，是时候知耻而后勇了。计划每天做两道题，3个月左右完成。立贴为证。今天的题目是部分链表逆序，将给定链表第m个节点到第 阅读全文