LeetCode题解：Reverse Linked List

最新推荐文章于 2021-09-02 23:56:01 发布

原创最新推荐文章于 2021-09-02 23:56:01 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 同时被 2 个专栏收录

152 篇文章

订阅专栏

Android UI

14 篇文章

订阅专栏

Reverse a singly linked list.

题意：反转单链表

解题思路：一直取下一个节点作为头部

代码：

public class Solution {
    public ListNode reverseList(ListNode head) {
        return reverseListInt(head,null);
    }

    public ListNode reverseListInt(ListNode head,ListNode newHead){
        if(head == null){
            return newHead;
        }

        ListNode temp = head.next;
        head.next = newHead;
        return reverseListInt(temp,head);
    }
}