剑指 Offer 24. 反转链表

最新推荐文章于 2022-10-09 21:13:31 发布

laohixdxm00

最新推荐文章于 2022-10-09 21:13:31 发布

阅读量49

点赞数

分类专栏：剑指

本文链接：https://blog.csdn.net/laohixdxm00/article/details/116666330

版权

剑指专栏收录该内容

14 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

[bug]
where is bug?

[wrong code]

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {

        return rev(head);
    }

    ListNode rev(ListNode head){

        if(head==null || head.next==null){
            return head;
        }

        ListNode sub = head.next;
        ListNode ret = rev(sub);
        sub.next = head;

        return ret;
    }
    
}```