反转链表

Posted 2021-02-11 zhwcs

    public ListNode ReverseList(ListNode head) {
    　　if(head==null||head.next==null) return head;
    　　ListNode pReverseHead=null;
    　　ListNode pNode=head;
    　　ListNode pPrev=null;
    　　while(pNode!=null){
        　　ListNode pNext=pNode.next;
        　　if(pNode!=null) pReverseHead=pNode;
       　　 pNode.next=pPrev;
        　　pPrev=pNode;
       　　 pNode=pNext;
    　　}
    　　return pReverseHead;
    }