leetcode-反转链表

206. 反转链表

题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

图解

 ListNode *n1, *n2, *n3;
    // 初始化
    n1 = NULL;
    n2 = head;
    n3 = n2->next;

当执行 

n2->next = n1;//将head指向n1

    n1 = n2;
        n2 = n3;
        if (n3) // 判断n3是否已经到达NULL
            n3 = n3->next;

然后，将这个代码写成一个循环

while (n2) { // 头判断是否为NULL
        // 开始倒叙
        n2->next = n1;//将head指向n1
        //通过移动指针，再加上一直循环将我们每个节点的next指针指向前一个节点这样我们就实现了倒叙
        n1 = n2;
        n2 = n3;
        if (n3) // 判断n3是否已经到达NULL
            n3 = n3->next;
    }

代码(解析在注释中)

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {
    // 思路：通过创建三个指针(n1,n2,n3),来进行调动next指针的指向来翻转链表

    // 根据题目给出的提示我们可以看出链表可能为空
    if (head == NULL) {
        return head;
    }
    // 创建三个指针
    ListNode *n1, *n2, *n3;
    // 初始化
    n1 = NULL;
    n2 = head;
    n3 = n2->next;
    // 利用循环实现翻转
    while (n2) { // 头判断是否为NULL
        // 开始倒叙
        n2->next = n1;//将head指向n1
        //通过移动指针，再加上一直循环将我们每个节点的next指针指向前一个节点这样我们就实现了倒叙
        n1 = n2;
        n2 = n3;
        if (n3) // 判断n3是否已经到达NULL
            n3 = n3->next;
    }

    return n1; // 返回head节点
}