剑指offer 15

题目描述

输入一个链表,反转链表后,输出新链表的表头。

翻转链表有两种方法,一种是再定义两个指针,另一种是递归的方法

定义两个指针的需要注意,以谁为循环的基准;对于递归的方法,深刻理解递归的内涵


/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre=null;
        ListNode next=null;
        while(head!=null){
            next=head.next;   首先保存后边的结点
            head.next=pre;     
            pre=head;
            head=next;
        }
        return pre;

    }
}


递归的方法


/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null||head.next==null)
            return head;
        ListNode nowNode=ReverseList(head.next);
        head.next.next=head;
        head.next=null;
        return nowNode;
    }
    
}
上一篇:JDK,JRE,JVM三者之间的关系


下一篇:剑指offer 055 链表中环的入口结点