206. 反转链表

最新推荐文章于 2024-11-03 20:43:31 发布

我就呵呵了。。。

最新推荐文章于 2024-11-03 20:43:31 发布

阅读量53

点赞数

分类专栏： leetcode刷题递归文章标签：链表 leetcode

本文链接：https://blog.csdn.net/qq_37244548/article/details/128889998

版权

leetcode刷题递归专栏收录该内容

4 篇文章 0 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
    if (head == null || head.next ==null) {
        return head;
    }
    ListNode cur = reverseList(head.next);
    head.next.next =head;
    head.next =null;
    return cur;
    }
}