标签：head ListNode cur 206 结点 next 链表 LeeCode struct

LeeCode 206. 反转链表
反转一个单链表。

示例:

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

进阶:

你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

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

//**方法一：迭代**//
struct ListNode* reverseList(struct ListNode* head){
    struct ListNode*cur=head,*pre=NULL;
    while(cur){
        struct ListNode*tempnext=cur->next; /*若令temp=cur，temp->next会随着cur->next改变而改变,因此需要提前存起来的是cur->next而不是cur*/
        cur->next=pre;
        pre=cur;/*pre一定要紧跟cur这样才能令前一结点指向后一个*/
        cur=tempnext;
    }
    return pre;/*若是头结点cur不存在则直接返回NULL*/
}


//**方法二：递归**//
struct ListNode* reverseList(struct ListNode* head){
    if(!head||!head->next) return head;
    struct ListNode*newhead=reverseList(head->next);
    head->next->next=head;
    head->next=NULL;
    return newhead;
 }

从后开始往前递归，递归到最后，最后一个结点是newhead，倒数第二个结点是head，使newhead指向head然后取消head->next的指向newhead,一层一层从后往前递归过程中，改变的是head->next->next和head->next，而newhead一直是最后一个结点没有变！链表变为由最后一项开始往前指，原先的头结点指向NULL。因此返回最后新的头结点

标签：head,ListNode,cur,206,结点,next,链表,LeeCode,struct
来源： https://blog.csdn.net/qq_53749266/article/details/115432144

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