www

导航

反转链表

    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编辑  收藏  举报