https://blog.csdn.net/qq_14997637/article/details/80642007
https://www.cnblogs.com/edisonchou/p/4769537.html
- 定义3个指针,分别指向当前遍历到的结点、它的前一个结点及后一个结点。在遍历过程中,首先记录当前节点的后一个节点,然后将当前节点的后一个节点指向前一个节点,其次前一个节点再指向当前节点,最后再将当前节点指向最初记录的后一个节点,如此反复,直到当前节点的后一个节点为NULL时,则代表当前节点时反转后的头结点了。整个过程只需遍历链表一次,效率提高不少,且需要的外部空间也较第一种方法要少很多,实现代码如下:
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode *cur=pHead;
ListNode *pre=NULL;
ListNode *reversed=NULL;
while(cur){
ListNode *next=cur->next;
if(!next)
reversed=cur;
cur->next=pre;
pre=cur;
cur=next;
}
return reversed;
}
};