LeetCode 反转链表_反转链表相邻元素 leedcode

/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     struct ListNode *next;

 * };

 */

 

struct ListNode* reverseList(struct ListNode* head)

{

    //建议结合画图来理解

    //方法一：反转相邻元素的链接关系

    // if(head == NULL)//判断是否为空；

    //     return NULL;

    // else if(head->next == NULL)

    //     return head;

    // //1.初始条件

    // struct ListNode* n1 = NULL;

    // struct ListNode* n2 = head;

    // struct ListNode* n3 = head->next;

    // //3.结束条件

    // //while(n2 != NUll)

    // while(n2)

    // {

    //     n2->next = n1;//实现反转链接关系

    //     n1 = n2;//2.迭代条件

    //     n2 = n3;

    //     //n3 = n3->next;//这里倒数第二步的时候n3会为空，需要完善一下；

    //     if(n3)

    //         n3 = n3->next;

    // }

    // return n1;//此时n2在最后的NULL位置上面

 

    //方法二：创建一个新链表，将原链表的元素一次头插到新链表中

     if(head == NULL)//判断是否为空；

        return NULL;

        

    struct ListNode* newnode = NULL;

    struct ListNode* cur = head;

    

    while(cur)

    {

        struct ListNode* next = cur->next;//迭代过程

        //头插法

        cur->next = newnode;

        newnode = cur;

        cur = next;//迭代过程

    }    

    return newnode;

}