LeetCode 206 反转链表

链接：https://leetcode-cn.com/problems/reverse-linked-list

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

 

 

这道题可以写一个循环，从前到后依次改变每个箭头的方向。首先需要有三个指针，a，b，c。a和b的作用是改变方向和向后移动，c的作用是指向b的下一个节点，使得在将b指向a的时候，后面的节点不会断掉。

c++代码如下：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head) return NULL;
        auto a = head, b = head -> next;
        while(b){
            auto c = b -> next;
            b -> next = a;
            a = b, b = c;
        }
        head -> next = NULL;
        return a;
    }
};

 这道题要注意的地方是要记得在开头进行判错，如果链表为空，则直接返回空，因为空指针是没有next属性的，所以会报错。