java leetcode链表翻转

最新推荐文章于 2024-11-11 21:19:25 发布

Xoxo_cs

最新推荐文章于 2024-11-11 21:19:25 发布

阅读量232

点赞数

分类专栏：数据结构与算法文章标签： java 数据结构链表

本文链接：https://blog.csdn.net/qq_40807739/article/details/83027578

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

  /**

 * Definition for singly-linked list.

 * public class ListNode {

 * int val;

 * ListNode next;

 * ListNode(int x) { val = x; }

 * }

 */

迭代翻转：

思路---> 1->2->3->4->5->null =>5->4->3->2->1->null

1->null ==>2->1->null=>3->2->1->null ..........

public ListNode reverseList(ListNode head) {

        ListNode now;

        ListNode node = null;

        while(head != null){

                now = head;                        //now = 1 ->2->3....

                head = head.next;               //1->2.......  = 2->3.....

                now.next = node;                //now = 1->null

                node = now;                        //node = 1->null

        }

        return node;

}

递归翻转：

思路---> 1->2->3->4->5->null =>5->4->3->2->1->null

先找到出口。 5->null => 4->5->4 => 5->4->null .....................

public ListNode reverseList(ListNode head) {

        if(head.next != null || head != null){

                return head;

        }

        ListNode newHead = reverseList(head.next);

        head.next.next = head;

        head.next = null;

        return newHead;

}

这里有点难理解，下面是自己画的逻辑图