摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;}相当于有两条链表，从一条链表复制到另外一条链表中。测试用例：1）输入的链表头指针是null；2）... 阅读全文

摘要： 题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本体从1开始奇数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始他们的值一次是1、2、3、4、5、6.这个链表的倒数第3个结点是值为4的结点。思路：先是一个指针往前走，走了k步之后，前后指针一起走，但是要注... 阅读全文