206. Reverse Linked List

用递归或者栈

递归

public class Solution {

    public ListNode reverseList(ListNode head) {

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

            return head;

        ListNode nextNode=head.next;

        ListNode newHead=reverseList(nextNode);

        nextNode.next=head;

        //head.next=null;

        return newHead;

    }

}

栈

public class Solution {

    public ListNode reverseList(ListNode head) {

        if(head==null)

        return null;

    Stack<ListNode> stack =new Stack<ListNode>();

        ListNode temp=head;

        while(temp!=null){

        stack.push(temp);

        temp=temp.next;

        }

        head=stack.pop();

        temp=head;

        while(!stack.isEmpty()){

        temp.next=stack.pop();

        temp=temp.next;

        }

        temp.next=null;

        return head;

    }

}