反转链表

反转链表

题目描述

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

输入

输入
{1, 2, 3}
返回值
{3, 2, 1}

目前相对简便的方法如下：

思路

定义pre与next为当前节点的前一个节点与下一个节点
需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2
即pre让节点可以反转所指方向，但反转后如果不用next节点保存next1节点的话，此单链表就此断开了
所以需要用到pre和next两个节点。

public ListNode ReverseList(ListNode head)
{
	if(head == null)
		return null;
	ListNode pre = null;
	ListNode next = null;
	while(head != null)
	{
		next = head->next;
		head->next = pre;
		pre = head;
		head = next;
	}
	return pre;
}