leetcode 206反转链表

南风不知意182

于 2022-03-02 13:28:13 发布

阅读量134

点赞数

分类专栏： lc小法文章标签：链表 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_55566416/article/details/123227781

版权

lc小法专栏收录该内容

51 篇文章

订阅专栏

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


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode*temp;//保存cur下一个位置
    struct ListNode*cur=head;
    struct ListNode*prev=NULL;
    while(cur)
    {
        temp=cur->next;//保存cur下一个位置
        cur->next=prev;
        prev=cur;//更新
        cur=temp;
    }
    return prev;
}

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode*reverse(struct ListNode*pre,struct ListNode*cur)
{
    if(cur==NULL)
    return pre;
    struct ListNode*temp=cur->next;
    cur->next=pre;
    return reverse(cur,temp);
}

struct ListNode* reverseList(struct ListNode* head){
    return reverse(NULL,head);
}