反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

编程思路

为了防止反转后的链表出现断裂，一共定义3个指针，分别指向当前遍历到的结点，它的前一个结点和后一个结点。要实现反转，就需要调整链表中指针的方向。当我们在调整结点i的指针时，需要把i的next指向它的前一个结点h，同时，还要事先有一个结点j保存i，以防止链表断开。调整之后会发现，链表的头结点就是原始链表的尾结点。

编程时，我们应该考虑到输入的链表头指针为NULL，输入的链表只有一个结点，和输入的链表有多个结点这些情况。

程序代码（Java语言）

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode p = null;
        ListNode node = head;
        ListNode pre = null;
        while(node != null) {
            ListNode next = node.next;
            
            if(next == null)
                p = node;
            node.next = pre;
            pre = node;
            node = next;
        }
        return p;
    }
}