摘要：
题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：struct ListNode{int m_nKey; ListNode* m_pNext;};分析：这是一道广为流传的微软面试题。由于这道题能够很好的反应出程序员思维是否严密，在微软之后已经有很多公司在面试时采用了这道题。为了正确地反转一个链表，需要调整指针的指向。与指针操作相关代码总是容易出错的，因此最好在动手... 阅读全文
posted @ 2010-07-12 15:40 放飞自我 阅读(13456) 评论(1) 推荐(0) 编辑