编程之美—面试题16 反转链表

ListNode ReverseList(ListNode pHead)

{

     ListNode pReversedHead=null;

     ListNode pNode=pHead;

     ListNode pPrev=null;

     while(pNode!=null)

     {

        ListNode pNext=pNode.next;

        if(pNext==null)

        pReversedHead=pNext;

        pNode.next=pPrev;

        prev=pNode;

        pNode=pNext;

      }

      return pReversedHead;

}

    原文作者:liyuantongtongtong
    原文地址: https://blog.csdn.net/liyuantongtongtong/article/details/46335401
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞