标签：head OJ 206 next 链表 n1 n2 NULL

题目链接

给你单链表的头节点 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 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

解题思路：

此题一般常用的方法有两种，三指针翻转法和头插法

1. 三指针翻转法
   记录连续的三个节点，原地修改节点指向
2. 头插法
   每一个节点都进行头插

解法一

使用三个指针

1. 初始条件：n1 = NULL; n2 = head; n3 = head->next
2. 核心逻辑：n2->next = n1
3. 迭代条件
4. 结束条件: n2 = NULL

demo

struct ListNode* reverseList(struct ListNode* head){
    if(head == NULL || head->next == NULL) {
        return head;
    }

    struct ListNode* n1 = NULL, *n2 = head, *n3 = head->next;

    while(n2 != NULL) {
        //核心逻辑
        n2->next = n1;

        //迭代
        n1 = n2;
        n2 = n3;
        if(n3 != NULL)
            n3 = n3->next;
    }

    return n1;
}

注意点：
对特殊情况判断，head == NULL 要在前面，这和 || 符号的运算规则有关。

解法二

取原链表的结点插入到newhead的新链表中。（不带头结点的情况）

struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* newhead = NULL, *n1 = head;

    while(n1) {
        // 核心逻辑
        struct ListNode* n2 = n1->next;
        n1->next = newhead;

        // 迭代
        newhead = n1;
        n1 = n2;
        if(n2 != NULL)
            n2 = n2->next;
    }
    return newhead;
}

标签：head,OJ,206,next,链表,n1,n2,NULL
来源： https://blog.csdn.net/Joy_Cheung666/article/details/120919390

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。