剑指Offer_编程题（C#实现）_ 反转链表

题目反转链表题目描述输入一个链表反转链表后输出新链表的表头。解题思路参考代码/* public class ListNode { public int val; public ListNode next; public ListNode (int x) { val x; } }*/ class Solution { public ListNode ReverseList(ListNode pHead) { // write code here ListNode pReversedHead null; //反转过后的单链表存储头结点 ListNode pNode pHead; //定义pNode指向pHead ListNode pPrev null; //定义存储前一个结点 while(pNode ! null) { ListNode pNext pNode.next; //定义pNext指向pNode的下一个结点 if(pNext null) //如果pNode的下一个结点为空则pNode即为结果 pReversedHead pNode; pNode.next pPrev; //修改pNode的指针域指向pPrev pPrev pNode; //将pNode结点复制给pPrev pNode pNext; //将pNode的下一个结点复制给pNode } return pReversedHead; //返回新链表的表头 } }