摘要：
题目：给定单项链表的头指针和一个结点指针，定义一个函数在o(1)的时间删除该结点，链表的定义如下： struct ListNode{ int value; ListNode* next; }; 函数定义：void DeleteNode(ListNode** PListHead,ListNode* p 阅读全文
摘要：
分为两部分的问题，最好只用两个指针。 譬如此题：就可以一个指针从头往后扫，而另一个指针从后往前扫，保证第一个指针永远指向奇数，最后一个指针永远指向偶数，然后两者交换，直至最终两个指针相等，即扫描完了所有的元素。 代码如下所示： 代码的鲁棒性： 阅读全文