• Leecode no.206 反转链表


    package leecode;

    /**
    * 206. 反转链表
    * 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
    *
    * @author Tang
    * @date 2021/11/5
    */
    public class ReverseList {


    /**
    * 方法二:递归
    *
    * @param head
    * @return
    */
    public ListNode reverseList(ListNode head) {
    if(head == null) {
    return null;
    }
    return recurrence(head, null);

    }

    /**
    *
    * @param node 当前要调整的节点
    * @param last 调整后的下一个节点
    * @return
    */
    private ListNode recurrence(ListNode node, ListNode last) {
    //调整前的下一个节点
    ListNode temp = node.next;

    node.next = last;
    if(temp != null) {

    last = node;
    node = temp;
    return recurrence(node, last);
    }
    return node;
    }


    /**
    * 方法一: 迭代
    *
    * @param head
    * @return
    */
    // public ListNode reverseList(ListNode head) {
    // if(head == null) {
    // return null;
    // }
    //
    // //作为调整后的head.next指针
    // ListNode last = null;
    // //作为调整前的head的next指针
    // ListNode temp = null;
    // while(head.next != null) {
    // temp = head.next;
    // head.next = last;
    //
    // last = head;
    // head = temp;
    // }
    // head.next = last;
    // return head;
    // }





    public static void main(String[] args) {
    ListNode l1 = new ListNode();
    l1.val = 1;
    ListNode l2 = new ListNode();
    l2.val = 2;
    ListNode l3 = new ListNode();
    l3.val = 3;
    l1.next = l2;
    l2.next = l3;


    new ReverseList().reverseList(l1);



    }

    }
  • 相关阅读:
    python基础知识
    Django之模板Template
    Django之视图Views
    Django之model
    kafka保证数据不丢失机制
    kafka和flume进行整合的日志采集的confi文件编写
    kafka-manager监控工具的安装和使用
    CentOS 7 ETCD集群配置
    详细的Docker入门
    ZooKeeper基本原理
  • 原文地址:https://www.cnblogs.com/ttaall/p/15512106.html
Copyright © 2020-2023  润新知