19.反转链表

题意：反转一个单链表。

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* temp; // 保存cur的下一个节点
        ListNode* cur = head;
        ListNode* pre = NULL;
        while(cur) {            //while的循环条件十分巧妙，当cur移动到最后一个结点时，此时cur->next是null，即tmp为null，反转完最后一个结点后，null被赋值给cur，即循环结束。
            temp = cur->next;  // 保存一下 cur的下一个节点，因为接下来要改变cur->next（在cur->next当左值时，被赋值之前一定要用临时指针保存一下，不然就丢失了。
            cur->next = pre; // 翻转操作，这一步是重点，让当前结点的指针指向pre这个结点。
            // 更新pre 和 cur指针
            pre = cur;
            cur = temp;
        }
        return pre;
    }
};

注意：

1.while的循环条件是cur，很巧妙

2.在链表操作时，为了直观理解，

可以把tmp=cur->next 理解为把tmp指针移动到cur的下一个结点。

把cur->next=pre理解为cur节点的箭头指向pre节点。

pre=cur 把pre移动到cur的位置

cur=temp 把cur移动到temp的位置

其实本质都是指针间的赋值操作，只不过这样理解比较直观一些。