8.翻转链表

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode sum=new ListNode(0);
        ListNode p=head,q=sum;
        Stack<Integer> stack=new Stack();
        String a;
        while(p!=null){
            stack.push(p.val);
            p=p.next;
        }
        while(!stack.isEmpty()){
            //a=stack.pop();
            ListNode h=new ListNode(stack.pop());
            q.next=h;
            q=h;
        }
        return sum.next;
        
    }
}