反转链表
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; }
posted on 2019-02-25 21:06 www_practice 阅读(165) 评论(0) 编辑 收藏 举报