针对链表,首先我们得理清楚,我们需要几个指针。题目要求我们需要改变一个原本指向得链表,所以我们得需要设置三个指针,一个指向开头节点,一个为指针next(初始值为空指针),还有一个为指针pre(初始值为空指针)。 然后通过当前节点进行一个循环,将它的下一个节点保存到指针next,然后再替换。 也就是 next=p->next; p->next=pre; 然后再往下移动 pre=p; p=next; 最后p移到链表结尾,退出循环。