反转链表

反转链表

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

分析

双指针法。就是定义两个指针，pre用于指向当前节点的前一个节点，next用于指向当前节点的后一个节点，具体的流程可以查看leetcode上的解析，很详细。虽然过程有些复杂，但是代码很简单，只要理解了逻辑，代码很容易实现。

Java代码实现

链表节点类的简单实现

public class ListNode{
	public int val;
	public ListNode next = null;
	public ListNode(int val){
		this.val = val;
	}
}

反转链表代码函数

public ListNode reverseList(ListNode head){
	if(head == null || head.next == null){
		return head;//如果链表为空或者只有一个节点，直接返回头节点；
	}
	ListNode pre = null;
	ListNode next = null;
	while(head != null){
		next = head.next;//用next变量将头节点后边的节点存储起来；
		head.next = pre;//先将头节点反转，即头结点指向null；
		pre = head;//将pre指针变量向后移动；
		head = next;//将头节点向后移动，即一开始头节点后边的节点，即next；
	}
	return pre;//head指针最后指向了null，而pre指向了原链表的最后一个节点，即现在链表的头节点；
}