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

2019年5月6日 79次阅读来源: liyuantongtongtong

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
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。