leetCode_Add to List 206. Reverse Linked List

总觉得犯得错误低级到不行

这次的题目很简单，给你一个链表的头指针(没有头节点)，逆置这个链表，例如把  1->2->3->4 变成 4->3->2->1

拿到题目一看，这还不简单，先找到尾节点，不停的把头结点进行尾插法不就行了（头指针和尾指针相等时就停止），于是代码如下：

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (!head)
return head;
ListNode* rear = NULL,*temporary = NULL;
temporary = head;
while(temporary->next){//遍历直到为节点
temporary = temporary->next;
}
rear = temporary;//尾指针指向尾节点

while(head != rear){
temporary = head;

temporary->next = rear->next;

rear->next = temporary;

head = head->next;

}
return rear;
}
};看起来没什么问题，提交走起
结果：

Line 25: member access within null pointer of type 'struct ListNode'

而会出现这个错误是因为非法访问内存，试图读取NULL的成员，而错误又是在 temporary->next = rear->next;   那一定是temporary在某次被置为了NULL，一直在肉眼debug没找到，后来在本地debug了一遍，结果是在第一次while循环中最后一句  head = head->next 使 head 变为了NULL，第二次试图访问NULL->next这当然是不行的 ，问题找到了，那来看看我为什么会出现这个问题，原因就在 temporary = head；当把head赋给temporary后，它俩就指向了同一个节点，而后面我用temporay去修改节点的next域后，head->next也跟着改变了（开始写的时候竟然妄想他们是独立的）

下面给出修改后的代码

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (!head)
return head;
ListNode* rear = NULL,*temporary = NULL;
temporary = head;
while(temporary->next){
temporary = temporary->next;
}
rear = temporary;

while(head != rear){
temporary = head->next;

head->next = rear->next;

rear->next = head;

head = temporary;

}
return rear;
}
};

有temporary去存head->next，在修改head最后把temporary赋给head就避开这种问题了。