剑指offer 14 反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

思路

运用递归将首尾链表的值相交换。

由于java中的函数参数传递，对于普通类型，只是值传递，而对于自定义类，则是引用传递。

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode temp;
    public int mark=0;
    public void find_ListNode(ListNode head){
        if(head.next!=null)find_ListNode(head.next);
        if(mark==1)return ;
        int number_temp=temp.val;
        temp.val=head.val;
        head.val=number_temp;
        if(temp==head||(temp.next==head)){mark=1;return ;}//如果两个指针都完全遍历一遍的话，那么元素的值是不会变的，如果遍历过程中相遇到，那么就结束掉。
        if(temp.next!=null)temp=temp.next;
    }
    public ListNode ReverseList(ListNode head) {
        if(head==null)return null;
        temp=head;
        ListNode test;
        test=head;
        find_ListNode(test);
        return head;
    }
}

第二个代码则是将链表的next指针反转，第一个的代码是讲listnode中的值（val）反转而已。

/*
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;
    }
}