码迷,mamicode.com
首页 > 其他好文 > 详细

206. 反转链表(递归)

时间:2020-06-16 20:33:51      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:link   题目   solution   init   eve   lin   public   tps   info   

题目描述

leetcode - 206:https://leetcode-cn.com/problems/reverse-linked-list/
技术图片

解题关键

  • 链表
  • 递归

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {

public:
    ListNode* ans;
    void dfs(ListNode* pre,ListNode* net){
        if(net==NULL){
            ans = pre;
            return;
        }
        dfs(net,net->next);
        net->next=pre;
    }

    ListNode* reverseList(ListNode* head) {
        if(head == NULL) return ans;
        dfs(head,head->next);
        head->next=NULL;
        return ans;
    }
};

206. 反转链表(递归)

标签:link   题目   solution   init   eve   lin   public   tps   info   

原文地址:https://www.cnblogs.com/baboon/p/13143840.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!