题解 | #反转链表#

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        //若输入为空，直接输出
        if(pHead == NULL){
            return NULL;
        }
        ListNode* temp  = pHead;
        int arr[100]={0};//arr用于记录节点的值
        arr[0] = pHead->val;
        int count = 0;//用于记录链表节点数
        //遍历链表，按顺序记录链表各节点的值，并计算链表节点数
        while(temp->next != NULL){
            temp = temp->next;
            count++;
            arr[count] = temp->val;
        }
        ListNode nh = ListNode(arr[count]);
        ListNode* result = &nh;//用于返回的结果链表
        //按照得到的节点数便利节点值数组，重新构建结果节点链表
        for(int i = 0;i <= count;i++){
            if(i == 0){
                temp = result;
            }
            else{
                temp->next = new ListNode(arr[count - i]);
                temp = temp->next;               
            }
        }
        return result;
    }
};

复健第一题，写的比较随意草率，仍有较大改进空间。 正确做法为在遍历链表的同时进行链表操作，可以直接得到反转后链表。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(!pHead){
            return pHead;
        }
        ListNode* p = pHead;
        ListNode* pre = nullptr;
        ListNode* temp = nullptr;
        while(p->next){
            temp = p->next;
            p->next = pre;
            pre = p;
            pHead = p;
            p = temp;
        }
        p->next = pre;
        pHead = p;
        return pHead;
    }
};