剑指offer--反转链表

题目描述

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


分类：链表

解法1：使用尾添加的方法就可以了。先建立一个虚拟的头结点，然后遍历链表，将每个节点添加到虚拟节点的next，同时将虚拟节点的所以子节点，添加到当前节点的next

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
	public ListNode ReverseList(ListNode head) {
		ListNode n = new ListNode(-1);
		ListNode p = head;
		ListNode q;
		while(p!=null){
			q = p.next;
			p.next = n.next;
			n.next = p;
			p = q;
		}
		return n.next;
	}
}