JZ15---反转链表

题目

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

思路

  通俗点就是通过一个第三者变量。让head每一次指向我们的反转链表。修改他的去向，从而达到反转效果。如下图所示：

第一次循环：

第二次循环

  依次重复下去，直到head指向了空。意味着循环结束。反转链表就得到了。

AC代码

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode node) {
        
        // 是我们的答案
		ListNode p1 = null;
		
		// 因为在移动node。因此需要他保存一下最开始地址
		ListNode p2 = null;
		
		while(node != null) {
			
			// 因为我要动node指针。我需要保存下一个位置
			p2 = node.next;
			
			// 改变node的指向
			node.next = p1;
			
			// 进行连接
			p1 = node;
			
			// 移动完了之后。将node复原
			node = p2;
		}
		
		return p1;
    }
}