剑指Offer（Java实现）：从头到尾打印链表

题目
输⼊入⼀一个链表的头节点，从尾到头打印每个节点的值

解题
申请两个指针，第一个指针叫pre，最初是指向null的。第二个指针cur指向head，然后不断遍历cur。
每次迭代到cur，都将cur的next指向pre，然后pre和cur前进一位。都迭代完了(cur变成null了)，pre就是最后一个节点了。

复杂度分析
时间复杂度：O(n)，假设 n 是列表的长度，时间复杂度是 O(n)。
空间复杂度：O(1)。

解题代码

  public static ListNode reverseList(ListNode head) {
	        ListNode pure = null;
	        ListNode cur = head;
	        ListNode temp = null;

	        while(cur!=null){
	            temp = cur.next;
	            cur.next = pure;
	            pure = cur;
	            cur = temp;
	        }

	        return pure;
	    }
	    
	    public static void main(String[] args) {
			int[] x = {1,2,3,4,5};
			ListNode list = new ListNode(x); 
			System.out.println(reverseList(list));
		}