bokeyuanlzw

摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思路：假设有链表A->B->C->D->E->F->G。在反转链表过程中的某一阶段，其链表指针指向为：AF->G。也就是说在结点D之前的所有结点都已经反转，而结点D后面的结点E开始的所有结点都没有反转。这样D跟E之间存在了... 阅读全文