剑指offer -- 反转链表 Java

题目描述

输入一个链表，反转链表后，输出新链表的表头。

熟记反转4步！

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class MyReverseList {
	public ListNode ReverseList(ListNode head) {
		ListNode p = head;
		ListNode p_pre = null;
		ListNode p_next = null;
		while (p != null) {
			p_next = p.next;
			p.next = p_pre;
			p_pre = p;
			p = p_next;
		}
		return p_pre;
    }
	public static void main(String[] args) {
		ListNode head = new ListNode(1);
		ListNode b = new ListNode(2);
		ListNode c = new ListNode(3);
		ListNode d = new ListNode(4);
		ListNode e = new ListNode(5);
		head.next = b;
		b.next = c;
		c.next = d;
		d.next = e;
		MyReverseList m = new MyReverseList();
		ListNode res = m.ReverseList(head);
		while(res != null) {
			System.out.println(res.val);
			res = res.next;
		}
    }
}