题解 | #反转链表#

/*
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
        if (pHead == null){
            return null;
        }
        ListNode prev = pHead;
        ListNode next = prev.next;
        pHead.next = null;
        ListNode tmp;
        while(next!=null){
            tmp = next.next;
            next.next = prev;
            prev = next;
            next = tmp;
        }
        return prev;
    }
}