1. 复制到数组中然后进行数组倒序插入成新链表;
2. 申请一片新内存, 依次复制,比较浪费内存。
3.定义3个指针, 依次修改。
这里写第三种:
struct Node{ int data; Node *next; }; Node* Reverse3(Node *pHead){ Node *pPrev; Node *PNext; pPrev = NULL; pNext = NULL; while(pHead){ pNext = pHead->next; pHead->next = pPrev; pPrev = pHead; pHead = pNext; } return pPrev; }
//原理是 三个指针分别指向前三个元素, 改变第一个和第二个指向,然后依次后推