反转链表

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

---

public ListNode ReverseList(ListNode pHead) { // write code here ListNode NextHead = null; ListNode PreHead = null; if (pHead==null||pHead.next==null) { return pHead; } while (pHead!=null) { //防止断链,首先需要保存下一节点 NextHead = pHead.next; //保存完以后,将当前的节点指向前一个节点,使链表逆转 pHead.next= PreHead; //当前节点和前一个节点同时进行右移 PreHead = pHead; pHead = NextHead; } return PreHead; }