反转链表I

最新推荐文章于 2024-06-14 09:15:00 发布

柯南是死神

最新推荐文章于 2024-06-14 09:15:00 发布

阅读量89

点赞数

分类专栏：算法文章标签：链表

本文链接：https://blog.csdn.net/qq_45655489/article/details/117772702

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

LeetCode206_反转链表I

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
俩种方法：
1、递归

public class LeetCode_206 {
    public ListNode reverseList(ListNode head) {
    	//递归结束条件
        if (head == null || head.next == null) return head;
        ListNode newNode = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        return newNode;
    }
}

2、迭代

public class LeetCode_206 {
    public ListNode reverseList(ListNode head) {
        ListNode newHead = null;
        //逐个反转
        if (head != null){
            ListNode temp = head.next;
            head.next = newHead;
            newHead = head;
            head = temp;
        }
        return newHead;

    }
}