反转链表

问题描述

把一个链表 1->2->3->4->5反转最后的结果为：
5->4->3->2->1

主要的思路是：

---

创建三个ListNode 的节点,分别用来表示前一个节点，当前节点和后一个节点。用prevNode,current,after来表示。
为什么要创建三个节点的原因在于：在这个题中我们在原地进行反转即直接把当前值指向前一个ListNode而这样的结果就会使我们丢失掉after，所以我们需要创建三个节点来实现。

---

具体的代码为：

public static ListNode reverse(ListNode head){
		if(head == null || head.next == null) return head;

		ListNode prevNode = null;
		ListNode current = head;
		ListNode after = null;
		while(current != null){
			ListNode temp  = current.next;//这里值得注意是我一开始的直接把这个值赋给after这样做不对，因为我们要求的after不该为null，只有满足条件的我们才需要赋值。
			if(temp == null){
				after = current;
			}	
			current.next  = prevNode;
			prevNode = current;
			current = temp;
		}
		return after;
	}
	public static void main(String[] args){
		ListNode l1 = new ListNode(1);
		ListNode l2 = new ListNode(2);
		ListNode l3 = new ListNode(3);
		ListNode l4 = new ListNode(4);
		ListNode l5 = new ListNode(5);
		l1.next = l2;
		l2.next = l3;
		l3.next = l4;
		l4.next = l5;
		l5.next = null;
		ListNode temp = reverse(l1);
		while(temp != null){
			System.out.print(temp.val+" ");
			temp = temp.next;
		}
	}