• 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);



    }

    }
  • 相关阅读:
    HDU 4868 Information Extraction(2014 多校联合第一场 H)
    Transformations 方块转换
    catalan 数——卡特兰数(转)
    算法分析与设计——矩阵连乘问题
    算法设计与分析——多边形游戏(DP)
    蓝桥杯算法训练 最大最小公倍数
    codeforces 518B. Tanya and Postcard
    并查集
    高精度的进制转换
    线段树(转)
  • 原文地址:https://www.cnblogs.com/ttaall/p/15512106.html
Copyright © 2020-2023  润新知