反转链表 1.反转链表，我们用到三个指针来动态地进行移动 分别是，前面的指针（pre），当前的指针(cur)，后面的指针(nex) 移动的规律，因为每次都需要向后移动，所以需要将指针cur->next保存下来 然后将cur->next指针不再指向后面的指针，而是指向前面的指针。故而 cur->next = pre; 再接着,因为要保证循环的正常，所以需要前面的指针pre指向后面的一个元素，即pre=cur; 同时当前的元素也需要指向后面第一个元素。 完整的代码 /*struct ListNode{ int val; struct ListNode*next; ...