剑指 Offer 24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     public int val;

 *     public ListNode next;

 *     public ListNode(int x) { val = x; }

 * }

 */

//在遍历链表时，将当前节点的 \textit{next}next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

public class Solution {

    public ListNode ReverseList(ListNode head) {

        ListNode pre=null;

        ListNode cur=head;

        while(cur!=null)

        {

            ListNode next=cur.next;

            cur.next=null;

            pre=cur;

            cur=next;

        }

        return pre;

    }

}